- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 Problem L: 操作次数
Description 给定两个正整数(二进制表示形式)A和B,你可以进行操作把任意一位从0变成1或者从1变成0,问把A变为B最少需要进行几次操作。 Input 多组输入,每组输入A,B(0<=A,B<=1000000)。 Output 最少的操作次数。 Sample Input 2 3 4 7 Sample Output 1 2 #include <iostream
2015-08-12 19:05:25 334
原创 Problem M: 后置0的个数
Description 给你一个数n,求n!的后置0的个数。 比如5! = 120 后置0的个数为1。 Input 输入包含多组测试数据,每组测试数据输入一个n(0<=n<=1,000,000,000)。 Output n!的后置0个数。 Sample Input 2 5 10 Sample Output 0 1 2 #include <iostre
2015-08-12 18:37:06 330
原创 Problem K: 二进制表示中1的个数
Description 给你一个数n,求n用二进制表示时,其中1的个数。 Input 有多组测试用例,每组一个n(0<=n<264)。 Output n的二进制表示中1的个数。 Sample Input 0 2 7 Sample Output 0 1 3 HINT 使用长整形 #include <iostream> using namespace st
2015-08-12 18:33:53 569
原创 Problem E: 二维数组中的查找
Description 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Input 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。 输入的第二行包括一个整数t(1<=t<=
2015-08-12 18:30:10 348
原创 Problem F: 最右边的数字
快速幂求法(快速幂取模) a,b,c || a^b%c b若为奇数,a^(b-1)/2 Description 给你两个正整数N和M,求出N^M的最右边的数字是多少。 Input 输入包含多组测试用例,第一个行是一个整数T代表有T组测试。 接下来的T行每行包含两个正整数N,M(1<=N,M<=1,000,000,000)由空格分开。 Output 对每组测试用例,输出N
2015-08-12 18:22:47 874
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人