随笔分类 - 一天一道算法题
摘要:完数VS盈数 题目描述 一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述: 题目没有任何输入。 输出描述: 输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E:
阅读全文
摘要:质因数的个数 题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 输出描述: 对于每组数据,输出N的质因数的个数。 示例1 输入 120 输
阅读全文
摘要:球的半径和体积 题目描述 输入球的中心点和球上某一点的坐标,计算球的半径和体积 输入描述: 球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1 输出描述: 输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-
阅读全文
摘要:题目描述 用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述: 输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。 输出描述: 按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则
阅读全文
摘要:字符串排序 题目描述 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果 输入描述: 一个字符串,其长度n<=20 输出描述: 输入样例可能有多组,对于每组测试样例,按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果 示例
阅读全文
摘要:特殊乘法 题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求
阅读全文
摘要:题目描述 输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。 输入描述: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出描述: 输出包括两个整数,为给定N个数中的最大值与最小值。 示例1 输入 51 2 3
阅读全文
摘要:约数的个数 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据,对于每组输入数据, 输出N行,其中
阅读全文
摘要:题目描述 输入任意4个字符(如:abcd), 并按反序输出(如:dcba) 输入描述: 题目可能包含多组用例,每组用例占一行,包含4个任意的字符。 输出描述: 对于每组输入,请输出一行反序后的字符串。具体可见样例。 示例1 输入 UpincvYjWJpwcXOA 输出 nipUjYvcwpJWAOX
阅读全文
摘要:题目描述 输入一个整数n,输出n的阶乘 输入描述: 一个整数n(1<=n<=20) 输出描述: n的阶乘 示例1 输入 3 输出 6 #include<iostream>#include<string>#include<stack> //出入栈头文件 using namespace std;int
阅读全文
摘要:交换输出 时间限制:3000 ms | 内存限制:65535 KB 难度:1 交换输出 时间限制:3000 ms | 内存限制:65535 KB 难度:1 #include<iostream>#include<string>#include<stack> //出入栈头文件 using namespa
阅读全文
摘要:题目描述 请设计一个算法能够完成两个用字符串存储的整数进行相加操作,对非法的输入则返回error 输入描述: 输入为一行,包含两个字符串,字符串的长度在[1,100]。 输出描述: 输出为一行。合法情况输出相加结果,非法情况输出error 示例1 输入 123 123 abd 123 输出 246
阅读全文
摘要:时间限制:1秒 空间限制:32768K 热度指数:10503 算法知识视频讲解 题目描述 给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述: 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。 输出描述: 为每个测试实例输出转换后的数,每个输出占一
阅读全文
摘要:时间限制:1秒 空间限制:32768K 热度指数:4579 算法知识视频讲解 题目描述 18位身份证的编码规则是:前1、2位数字表示:所在省(直辖市、自治区)的代码第3、4位数字表示:所在地级市(自治州)的代码第5、6位数字表示:所在区(县、自治县、县级市)的代码;第7—14位数字表示:出生年、月、
阅读全文
摘要:题目描述 找出n个数里最小的k个 输入描述: 每个测试输入包含空格分割的n+1个整数,最后一个整数为k值,n 不超过100。 输出描述: 输出n个整数里最小的k个数。升序输出 示例1 输入 3 9 6 8 -10 7 -11 19 30 12 23 5 输出 -11 -10 3 6 7 #inclu
阅读全文
摘要:题目描述 给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。 输入描述: 输入数据一个字符串,包括字母,数字等。 输出描述: 输出首先出现三次的那个英文字符 示例1 输入 Have you ever gone shopping and 输出 e程序来自网上,侵权即删。 #i
阅读全文
摘要:题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 10 输出 2 解题思路就是把所有的数字进行分解质因数,例如: 6
阅读全文
摘要:题目描述 对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如:如果 X = 123,则rev(X) = 321;如果 X = 100,则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述: 输入为一行,x、y(1 ≤
阅读全文
摘要:时间限制:1秒 空间限制:32768K 热度指数:22626 算法知识视频讲解 题目描述 给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 1000。第
阅读全文
摘要:两点距离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 两点距离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 输入两点坐标(X1,Y1),(X2,Y2)(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。 #include <iostr
阅读全文
浙公网安备 33010602011771号