题1 高低位交换【问题描述】
给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。
例如,数1314520用二...
分类:
其他好文 时间:
2014-05-27 02:24:46
阅读次数:
342
【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组,那么子数组之和的最大值是多少?
该子数组是连续的。
我们先来明确一下题意:
(1)子数组意味着是连续的。
(2)题目只需要求和,并不需要返回子数组的具体位置。
(3)数组的元素是整数,所以数组可能包含正整数,负整数或者零。
举几个例子:...
分类:
其他好文 时间:
2014-05-22 13:13:09
阅读次数:
222
100 可以表示为带分数的形式:100 = 3 + 69258 / 714
还可以表示为:100 = 82 + 3546 / 197
注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的带分数,100 有 11 种表示法。
题目要求:
从标准输入读入一个正整数N (N
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意:不要求输出每个表示...
分类:
其他好文 时间:
2014-05-22 11:57:01
阅读次数:
248
基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n...
分类:
其他好文 时间:
2014-05-22 09:12:16
阅读次数:
280
基础练习 矩阵乘法
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
例如:
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M(1
接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的...
分类:
其他好文 时间:
2014-05-22 08:18:47
阅读次数:
274
对于正整数 n,输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。
输入:
6
输出:
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1...
分类:
其他好文 时间:
2014-05-20 15:41:37
阅读次数:
205
正则表达式"^//d+$" //非负整数(正整数 +
0)"^[0-9]*[1-9][0-9]*$" //正整数"^((-//d+)|(0+))$" //非正整数(负整数 +
0)"^-[0-9]*[1-9][0-9]*$" //负整数"^-?//d+$" //整数"^//d+(//....
分类:
其他好文 时间:
2014-05-20 08:47:50
阅读次数:
268
题目描述:大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1
2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2
1六个排列。任务描述:给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1...
分类:
其他好文 时间:
2014-05-19 17:28:04
阅读次数:
242
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道,在A和B之间,包括A和B,总共有多少个windy数?
Input
包含两个整数,A B。
满足 1
Output
包含一个整数:闭区间[A,B]上windy数的个数。
Sample Input
1 10
...
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
输入格式:
输入第1行给出3个正整数,分别为:N(=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被...
分类:
其他好文 时间:
2014-05-18 03:13:57
阅读次数:
283