ACM语言入门
标哥-iOS攻城狮
现从事iOS开发,业余研究HTML5+CSS3+PHP+Mysql,cocos2dx中...
展开
-
6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经原创 2012-10-09 07:41:22 · 726 阅读 · 1 评论 -
精 挑 细 选
精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个原创 2012-10-05 14:39:04 · 1145 阅读 · 0 评论 -
Coin Test
Coin Test时间限制:3000 ms | 内存限制:65535 KB难度:1描述 As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it can be原创 2012-10-05 09:28:45 · 1020 阅读 · 0 评论 -
盗梦空间
盗梦空间时间限制:3000 ms | 内存限制:65535 KB难度:2描述 《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速效原创 2012-10-04 22:36:11 · 1040 阅读 · 0 评论 -
Triangular Sums
Triangular Sums时间限制:3000 ms | 内存限制:65535 KB难度:2描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array with n p原创 2012-10-04 21:49:46 · 1381 阅读 · 0 评论 -
两点距离
两点距离时间限制:3000 ms | 内存限制:65535 KB难度:1描述 输入两点坐标(X1,Y1),(X2,Y2)(0输入第一行输入一个整数n(0随后每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。输出对于每组输入数据,输出一行,结果保留两位小数。样例输入20 0 0 10 1 1 0样例输出1.001.41原创 2012-10-04 20:37:58 · 626 阅读 · 0 评论 -
cigarettes
cigarettes时间限制:3000 ms | 内存限制:65535 KB难度:2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts he can原创 2012-10-04 19:28:55 · 744 阅读 · 0 评论 -
比较字母大小
比较字母大小时间限制:3000 ms | 内存限制:65535 KB难度:1描述 任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T,表示有T组数据;接下来有T行,每行有两个字母,以空格隔开;输出输出各组数据的比较结果,输出格式见样例输出;(注意输出严格按照输入的顺序即输入是A B,输出时必须是A?B)样原创 2012-10-05 16:03:32 · 3557 阅读 · 0 评论 -
数数小木块
数数小木块时间限制:3000 ms | 内存限制:65535 KB难度:1描述 在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.输入第一行是一个整数N(N接下来的n行 每行只有一个整数 ,表示这堆小木块的原创 2012-10-05 13:45:43 · 3214 阅读 · 0 评论 -
成绩转换
成绩转换时间限制:3000 ms | 内存限制:65535 KB难度:1描述输入一个百分制的成绩M,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N,表示测试数据的组数(N每组测试数据占一行,由一个整数M组成(0输出对于每组输入数据,输出一行原创 2012-10-04 20:24:31 · 723 阅读 · 0 评论 -
n-1位数
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。原创 2012-10-04 20:00:17 · 1577 阅读 · 0 评论 -
交换输出
交换输出时间限制:3000 ms | 内存限制:65535 KB难度:1描述 输入n(n输入输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。输出对于每组输入数据,输出交换后的数列,每组输出占一行。样例输入4 2 1 3 45 5 4 3 2 10样例输出1 2 3 41 4原创 2012-10-05 15:01:49 · 725 阅读 · 0 评论 -
国王的魔镜
国王的魔镜时间限制:3000 ms | 内存限制:65535 KB难度:1描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)原创 2012-10-05 15:46:02 · 1403 阅读 · 0 评论 -
水仙花数
Problem F水仙花数时间限制:1000 ms | 内存限制:65535 KB描述 请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100输入0表示程序输入结束。输出如果n是水仙花数就输出Yes否则输出No样例输入1531540样例输出YesNo原创 2012-10-08 22:48:45 · 746 阅读 · 0 评论 -
5个数求最值
5个数求最值时间限制:1000 ms | 内存限制:65535 KB描述 设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5#include #include #includ原创 2012-10-08 22:43:26 · 1022 阅读 · 0 评论 -
ASCII码排序
Problem BASCII码排序时间限制:3000 ms | 内存限制:65535 KB描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入3qw原创 2012-10-08 20:52:25 · 1211 阅读 · 0 评论 -
大小写互换
大小写互换时间限制:1000 ms | 内存限制:65535 KB难度:0描述 现在给出了一个只包含大小写字母的字符串,不含空格和换行,要求把其中的大写换成小写,小写换成大写,然后输出互换后的字符串。输入第一行只有一个整数m(m接下来的m行,每行有一个字符串(长度不超过100)。输出输出互换后的字符串,每组输出占一行。样例输入2AcmACCEPTED原创 2012-10-06 07:13:17 · 708 阅读 · 0 评论 -
小光棍数
小光棍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接原创 2012-10-06 07:13:05 · 613 阅读 · 0 评论 -
九九乘法表
九九乘法表时间限制:1000 ms | 内存限制:65535 KB难度:1描述 小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的 不同啊! 是那种反过来的三角形啦,具体如下图:每两个式子之前用一个空格 隔开。。。输入第一有一个整数N,表示有N组数据(N接下来由N行,原创 2012-10-06 07:12:49 · 1136 阅读 · 0 评论 -
A+B Problem III
A+B Problem III时间限制:1000 ms | 内存限制:65535 KB难度:1描述 求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.251 2 +4样例输出原创 2012-10-06 07:12:31 · 771 阅读 · 0 评论 -
The Famous Clock
The Famous Clock时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours training原创 2012-10-06 07:12:15 · 614 阅读 · 0 评论 -
整除个数
整除个数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。输入输入包含多组数据每组数据占一行,每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入2 15 310 4样例输出212查看代码---运行号:2523原创 2012-10-05 16:57:26 · 784 阅读 · 0 评论 -
字符串逆序输出
字符串逆序输出时间限制:3000 ms | 内存限制:65535 KB难度:0描述 给定一行字符,逆序输出此行(空格.数字不输出)输入第一行是一个整数N(N每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。每行字符长度不超过40并且保证输入的字符只有空格(1个),数字,小写字母三种输出对应每行测试数据,逆序输出(空格和数字不原创 2012-10-05 15:58:49 · 1047 阅读 · 0 评论 -
开灯问题
开灯问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一原创 2012-10-04 18:31:18 · 1125 阅读 · 0 评论 -
黑色帽子
黑色帽子时间限制:1000 ms | 内存限制:65535 KB难度:1描述 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很自觉,而且不许原创 2012-10-05 17:06:59 · 696 阅读 · 0 评论 -
1的个数
1的个数时间限制:3000 ms | 内存限制:65535 KB难度:1描述 小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?输入第一行输入一个整数N,表示测试数据的组数(1每组测试数据只有一行,是一个整数M(0=输出每组测试输出占一行,输出M的二进制表示中1的个数样例输入3467样例输出123原创 2012-10-04 20:27:53 · 569 阅读 · 0 评论 -
兄弟郊游问题
兄弟郊游问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组测试数据占一行,是四个正整数,分别为M,X,原创 2012-10-04 20:19:43 · 542 阅读 · 0 评论 -
日期计算
日期计算时间限制:3000 ms | 内存限制:65535 KB难度:1描述如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。输入第一行输入一个数N(0输出每组输入数据的输出占一行,输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124原创 2012-10-04 17:59:56 · 977 阅读 · 0 评论 -
鸡兔同笼
鸡兔同笼时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(aa行里,每行都有一个n和m.(0输出输出鸡兔的个数,或者No answer样例输入原创 2012-10-04 15:31:18 · 2341 阅读 · 0 评论 -
谁获得了最高奖学金
谁获得了最高奖学金时间限制:1000 ms | 内存限制:65535 KB难度:2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并原创 2012-10-04 10:18:36 · 4889 阅读 · 0 评论 -
小学生算术
小学生算术时间限制:3000 ms | 内存限制:65535 KB难度:1描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入12原创 2012-10-04 16:14:15 · 677 阅读 · 0 评论 -
另一种阶乘问题
另一种阶乘问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n输入第一行原创 2012-10-04 15:56:07 · 869 阅读 · 1 评论 -
6174问题
6174问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一原创 2012-10-04 08:58:12 · 600 阅读 · 0 评论 -
Fibonacci数
描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为1)输入第一行是一个整数m(m每次测试数据只有一行,且只有一个整形数n(n输出对每组输入n,原创 2012-10-03 15:13:41 · 756 阅读 · 0 评论 -
笨小熊
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊原创 2012-10-04 13:19:05 · 1184 阅读 · 0 评论 -
分数加减法
分数加减法时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个C程序,实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。 注意结原创 2012-10-04 21:08:16 · 702 阅读 · 0 评论 -
字符串替换
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we do原创 2012-10-04 21:35:03 · 655 阅读 · 0 评论 -
猴子吃桃问题
猴子吃桃问题时间限制:3000 ms | 内存限制:65535 KB难度:0描述 有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)输入第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);输出每一行数据是桃子的原创 2012-10-05 16:43:32 · 953 阅读 · 0 评论 -
对称排序
对称排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述 In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of n原创 2012-10-05 16:36:00 · 1695 阅读 · 0 评论 -
茵茵的第一课
茵茵的第一课时间限制:3000 ms | 内存限制:65535 KB难度:0描述 茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。第一节课上,老师讲的就是如何输入一个数,再原样输出出来。以现在的你看来,挺容易的是不?那么,就请你也写出一个一样的程序吧输入第一行是一个整数N(N接下来的n行 每行只有一个数(可能是小数,也可能是整数)这个数的位数原创 2012-10-05 13:35:47 · 1923 阅读 · 0 评论