数论
文章平均质量分 59
想做永动机的滚筒洗衣机
分享是为了打破封闭。
展开
-
【九度OJ】题目1190:大整数排序
参考:https://blog.csdn.net/arcsinsin/article/details/12918433 https://blog.csdn.net/fjx1173865548/article/details/48345061题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1<=N<=100)。接...原创 2018-05-06 20:28:50 · 238 阅读 · 0 评论 -
【九度OJ】题目1087:约数的个数
题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N&lt;=1000) 接下来的1行包括N个整数,其中每个数的范围为(1&lt;=Num&lt;=1000000000) 当N=0时输入结束。 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。 样...原创 2018-05-05 23:30:41 · 181 阅读 · 0 评论 -
【九度OJ】题目1104:整除问题
http://ac.jobdu.com/problem.php?pid=1104 参考了:1.http://blog.csdn.net/jdplus/article/details/194130372.http://blog.csdn.net/jaster_wisdom/article/details/52144308 有两种做法:第一种做法,把n!做素数分解,用cnt...转载 2018-05-05 23:16:44 · 176 阅读 · 0 评论 -
【九度OJ】题目1015:还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为”A B K”,相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:1 2 111 21 1...原创 2018-04-30 09:00:23 · 178 阅读 · 0 评论 -
【九度OJ】题目1183:守形数
题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入:输入包括1个整数N,2<=N<100。输出:可能有多组测试数据,对于每组数据,输出”Yes!”表示N是守形数。输出”No!”表示N不是守形数。样例输入:254样例输出:Y...原创 2018-04-30 09:13:47 · 202 阅读 · 0 评论 -
【九度OJ】题目1502:最大值最小化
题目1502:最大值最小化时间限制:1 秒内存限制:128 兆特殊判题:否提交:591解决:229题目描述:在印刷术发明之前,复制一本书是一个很困难的工作,工作量很大,而且需要大家的积极配合来抄写一本书,团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书,编号为1,2,3...m, 每本书有1<=x<=10000...原创 2017-10-09 18:28:50 · 259 阅读 · 0 评论