
CUG OJ
Beddingearly
这个作者很懒,什么都没留下…
展开
-
Problem F: 最右边的数字
快速幂求法(快速幂取模) a,b,c || a^b%c b若为奇数,a^(b-1)/2Description 给你两个正整数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 · 914 阅读 · 0 评论 -
Problem E: 二维数组中的查找
Description 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。Input 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。 输入的第二行包括一个整数t(1<=t<=原创 2015-08-12 18:30:10 · 369 阅读 · 0 评论 -
Problem K: 二进制表示中1的个数
Description 给你一个数n,求n用二进制表示时,其中1的个数。Input 有多组测试用例,每组一个n(0<=n<264)。Output n的二进制表示中1的个数。Sample Input 0 2 7Sample Output 0 1 3HINT 使用长整形#include <iostream>using namespace st原创 2015-08-12 18:33:53 · 603 阅读 · 0 评论 -
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 10Sample Output 0 1 2#include <iostre原创 2015-08-12 18:37:06 · 352 阅读 · 0 评论 -
Problem L: 操作次数
Description 给定两个正整数(二进制表示形式)A和B,你可以进行操作把任意一位从0变成1或者从1变成0,问把A变为B最少需要进行几次操作。Input 多组输入,每组输入A,B(0<=A,B<=1000000)。Output 最少的操作次数。Sample Input 2 3 4 7Sample Output 1 2#include <iostream原创 2015-08-12 19:05:25 · 355 阅读 · 0 评论 -
Problem A: Median Value
Problem A: Median Valuehttp://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1046&pid=0 Description Figure out the median of a floating point number array. If the size of an array is an odd原创 2015-07-23 09:18:50 · 636 阅读 · 0 评论 -
Problem G: 序列求和
分子分母 均是斐波那契数列先给前两项赋值,逐步向后累加 (需要判断==1的情况)分数求和:分子分母单独求,得到的每一对算出一项,不断累加传送门 Description 有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13…… 求出这个数列的前N项之和,保留两位小数。I原创 2015-07-23 10:59:46 · 359 阅读 · 0 评论