题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,偶数位于后半部分。时间复杂度尽量低。分析:我们可以用两个指针,第一个指针初始化时指向数组的第一个数字,它只向后移动;第二个指针初始化时指向数组的最后一个数字,它只..
分类:
编程语言 时间:
2014-11-27 12:55:58
阅读次数:
180
题目大意:给你一个数N,输出N的二进制形式上为1的数位(从右至左)
思路:每次(N&1)判断末尾是否为1,为1则存入数组ans[]中,不为1则
不存,之后数位自增,N向右移一位,继续判断末尾……...
分类:
其他好文 时间:
2014-11-27 00:22:28
阅读次数:
288
问题分析 题目理解:给定一个整数,如果相邻的几个数位数字是相同的,则输出重复出现的次数加上该数字本身;继续向后查找直到所有的数位处理完。 按照上述思路,则:inputoutput1111121211211 但实际运行时提示出错,在输入为1的时候输出结果为11,而实际的应该是1。接着发现题目意思...
分类:
其他好文 时间:
2014-11-24 15:00:25
阅读次数:
193
题意:
一个队列 每个人记录了自己前面和后面的人 求队列顺序
思路:
明显站在奇数位置上的人记录了前后两个偶数位置的人 站在偶数位置上的人同样
所以对于偶数位置 只要从0往后找就可以了
对于奇数位置 只要先找到第一个人 然后往后找就可以了
代码:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-11-24 12:01:44
阅读次数:
150
1 //Problem Description 2 //输入一个十进制数N,将它转换成R进制数输出。 3 // 4 // 5 //Input 6 //输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 7 // 8 // 9 //Output10 //为每个测试实例....
分类:
其他好文 时间:
2014-11-23 21:40:14
阅读次数:
369
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2668 Accepted Submission(s): 1467 Proble...
分类:
其他好文 时间:
2014-11-22 18:49:49
阅读次数:
205
这题说的是给了一个二进制数R , 计算出 在[0,R) 区间内的数, 二进制中有n个1 个和n#include #include #include using namespace std;const int maxn =1005;typedef long long ll;const ll mod=1...
分类:
其他好文 时间:
2014-11-22 10:28:13
阅读次数:
162
将32位补码表示的数转换为10进制数。32位补码十进制0x1b84400x14200xFFFFFE58-4240xFFFFFE74-3960x44680xFFFFFEC8-3120x10160xC120xFFFFFEEC-2760x2032
分类:
移动开发 时间:
2014-11-22 00:39:24
阅读次数:
402
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
输入
多组测试数据。
每组测试数据占一行,每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).
输出
每组测...
分类:
其他好文 时间:
2014-11-21 23:20:47
阅读次数:
198
题目大意:求 1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字思路:整除每一位。只需要整除每一位的lcm即可但是数字太大,dp状态怎么表示呢发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。计数的时候还有一个技巧...
分类:
其他好文 时间:
2014-11-20 13:21:00
阅读次数:
146