![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeup习题集
codeup上算法笔记的练习题集
丧啊多
ddd
展开
-
2125 Problem C Goldbach's Conjecture
问题 C: Goldbach’s Conjecture时间限制: 1 Sec 内存限制: 32 MB提交: 337 解决: 222题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 a...原创 2019-10-12 16:57:36 · 158 阅读 · 0 评论 -
1946 Problem B Prime Number
问题 B: Prime Number时间限制: 1 Sec 内存限制: 32 MB提交: 633 解决: 273题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229思路简单题 打印素数表即可,注意要把maxn定义大一点 #include&l...原创 2019-10-12 16:52:41 · 125 阅读 · 0 评论 -
1945 Problem A 素数
问题 A: 素数时间限制: 1 Sec 内存限制: 32 MB提交: 941 解决: 326题目描述输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素...原创 2019-10-12 16:50:29 · 143 阅读 · 0 评论 -
1997 Problem E 完数与盈数
问题 E: 完数与盈数时间限制: 1 Sec 内存限制: 32 MB提交: 174 解决: 161题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)...原创 2019-10-12 16:48:04 · 154 阅读 · 0 评论 -
1948 Problem D 约数的个数
问题 D: 约数的个数时间限制: 1 Sec 内存限制: 32 MB提交: 803 解决: 244题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据,对于每组输入数据,输出N行,...原创 2019-10-12 16:46:49 · 146 阅读 · 0 评论 -
1947 Problem C 质因数的个数
问题 C: 质因数的个数时间限制: 1 Sec 内存限制: 32 MB提交: 685 解决: 273题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235,共有5个质因数。输入可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出对于每组数据,输出N的质因数的个数。样例输入120200...原创 2019-10-12 16:41:17 · 149 阅读 · 0 评论 -
1783 Problem A 完数
问题 A: 完数时间限制: 1 Sec 内存限制: 32 MB提交: 629 解决: 409题目描述求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入测试数据有多组,输入n,n数据范围不大。输出对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空...原创 2019-10-12 16:24:36 · 161 阅读 · 0 评论 -
1067 Problem A 分数矩阵
问题 A: 分数矩阵时间限制: 1 Sec 内存限制: 32 MB提交: 735 解决: 279题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N<50000),表示矩阵为N*N。当N=0时,输入结...原创 2019-10-12 16:21:18 · 146 阅读 · 0 评论 -
2136 Problem A Least Common Multiple
问题 A: Least Common Multiple时间限制: 1 Sec 内存限制: 32 MB提交: 830 解决: 369题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the ...原创 2019-10-12 16:18:19 · 142 阅读 · 0 评论 -
2068 Problem M 鸡兔同笼
问题 M: 鸡兔同笼时间限制: 1 Sec 内存限制: 32 MB提交: 249 解决: 194题目描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768)输出输出包含n行,每行...原创 2019-10-12 15:41:44 · 243 阅读 · 0 评论 -
2048 Problem L 与7无关的数
问题 L: 与7无关的数时间限制: 1 Sec 内存限制: 32 MB提交: 215 解决: 172题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出对于每个测试案例输出一行,...原创 2019-10-12 15:40:01 · 165 阅读 · 0 评论 -
2039 Problem K 迭代求立方根
问题 K: 迭代求立方根时间限制: 1 Sec 内存限制: 32 MB提交: 221 解决: 172题目描述立方根的逼近迭代方程是 y(n+1) = y(n)2/3 + x/(3y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。每组一行,输入x n。输出迭代n次后的立方根,double精度,保留小数点后面六位。样例输入46546...原创 2019-10-12 15:38:27 · 220 阅读 · 0 评论 -
2024 Problem J 多项式的值
问题 J: 多项式的值时间限制: 1 Sec 内存限制: 32 MB提交: 256 解决: 169题目描述实现一个多项式的类(a+bx+cx2+d*x3+…+),要求输入该多项式的系数和x的值后打印出这个多项式的值。输入输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数x,n不超过10。输出输出m行,表示个多项式代入x...原创 2019-10-12 15:36:55 · 75 阅读 · 0 评论 -
2001 Problem I 反序相等
问题 I: 反序相等时间限制: 1 Sec 内存限制: 32 MB提交: 153 解决: 148题目描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234 的反序数是4321),求N的值。输入无输出每行一个数,表示满足题目要求的数。#include<iostream>#include<cstring>#include<algorithm...原创 2019-10-12 15:35:04 · 104 阅读 · 0 评论 -
2000 Problem H 整数和
问题 H: 整数和时间限制: 1 Sec 内存限制: 32 MB提交: 244 解决: 184题目描述编写程序,读入一个整数N。若N为非负数,则计算N 到2N 之间的整数和;若N为一个负数,则求2N 到N 之间的整数和。输入第一行表示样例数m,接下来m行每行一个整数N,N的绝对值不超过100。输出输出m行,每行表示对应的题目所求。样例输入22-1样例输出9-3提...原创 2019-10-12 15:33:18 · 140 阅读 · 0 评论 -
1996 Problem G 加法等式
问题 G: 加法等式时间限制: 1 Sec 内存限制: 32 MB提交: 162 解决: 154题目描述设a、b、c 均是0 到9 之间的数字,abc、bcc 是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c 的值。输入无。输出每行输出3个数,分别表示abc的值,用一个空格隔开。#include<iostream>#include<...原创 2019-10-12 15:31:01 · 98 阅读 · 0 评论 -
1970 Problem F 计算两个矩阵的乘积
问题 F: 计算两个矩阵的乘积时间限制: 1 Sec 内存限制: 32 MB提交: 372 解决: 202题目描述计算两个矩阵的乘积,第一个是23矩阵,第二个是32矩阵,结果为一个2*2矩阵。输入输入包含多组数据,先输入一个23矩阵,再输入一个32矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3 33 3思路矩...原创 2019-10-12 15:29:41 · 245 阅读 · 0 评论 -
1968 Problem E 众数
问题 E: 众数时间限制: 1 Sec 内存限制: 32 MB提交: 564 解决: 219题目描述输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入测试数据有多组,每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数,则输出权值较小的那...原创 2019-10-12 15:25:43 · 266 阅读 · 0 评论 -
1958 Problem D abc
问题 D: abc时间限制: 1 Sec 内存限制: 32 MB提交: 254 解决: 230题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。输出请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。思路循环解决#include<...原创 2019-10-12 15:23:23 · 122 阅读 · 0 评论 -
1957 Problem C 百鸡问题
问题 C: 百鸡问题时间限制: 1 Sec 内存限制: 32 MB提交: 679 解决: 224题目描述用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组,输入n。输出对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入45样例...原创 2019-10-12 15:20:11 · 178 阅读 · 0 评论 -
1940 Problem B 反序数
问题 B: 反序数时间限制: 1 Sec 内存限制: 32 MB提交: 342 解决: 278题目描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入程序无任何输入数据。输出输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。思路简单题 直接求即可#include<iostream>#include<...原创 2019-10-12 14:36:53 · 138 阅读 · 0 评论 -
1939 Problem A 守形数
问题 A: 守形数时间限制: 1 Sec 内存限制: 32 MB提交: 723 解决: 322题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入输入包括1个整数N,2<=N<100。输出可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数。...原创 2019-10-12 14:34:37 · 337 阅读 · 0 评论