ACM数论题
文章平均质量分 50
标哥-iOS攻城狮
现从事iOS开发,业余研究HTML5+CSS3+PHP+Mysql,cocos2dx中...
展开
-
(0! + 1! + 2! + 3! + 4! + ... + n!)%m
DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math operator原创 2012-10-02 09:18:10 · 4118 阅读 · 3 评论 -
1102: 数字反转
1102: 数字反转Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 6[Submit][Status][Web Board]Description给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(如:输入-3原创 2012-10-09 07:21:07 · 1120 阅读 · 0 评论 -
1085: 汽水瓶
1085: 汽水瓶Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 3[Submit][Status][Web Board]Description有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉原创 2012-10-09 07:17:11 · 742 阅读 · 0 评论 -
1075: GCC
1075: GCCTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 4[Submit][Status][Web Board]DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system pro原创 2012-10-09 07:14:58 · 453 阅读 · 0 评论 -
最大公约数和最小公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样原创 2012-10-04 08:03:49 · 900 阅读 · 0 评论 -
素数求和
描述现在给你N个数(0输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28原创 2012-10-03 19:53:13 · 1563 阅读 · 0 评论 -
阶乘因式分解
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415代码如下:#include原创 2012-10-04 08:32:44 · 1104 阅读 · 8 评论 -
水仙花数
水仙花数时间限制:1000 ms | 内存限制:65535 KB难度:0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出Ye原创 2012-10-04 07:56:39 · 798 阅读 · 0 评论 -
蛇形填 数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 1原创 2012-10-04 07:48:09 · 660 阅读 · 0 评论 -
素数最短距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出原创 2012-10-03 22:07:40 · 925 阅读 · 0 评论 -
1087: 数字整除
[Submit][Status][Web Board]Description定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。Input原创 2012-10-09 07:20:02 · 1917 阅读 · 0 评论