![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM培训练习题
觅梦云
这个作者很懒,什么都没留下…
展开
-
统计天数
Problem Description根据一些日期,以及日期上所做的标记,按条件统计其天数。Input输入数据含有不多于50个的具有格式“Mon. DD YYYY”的日期,有些日期后面可能标有*,每个日期占一行。Output统计任何月份中凡是25号的日期数,如果25号这一天后面标有*,则该天应加倍计算。Sample InputOct. 25 2003Oct. 26原创 2013-07-17 18:57:31 · 2592 阅读 · 2 评论 -
首字母变大写
Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get an acceptedSample Outpu转载 2013-07-25 21:49:03 · 484 阅读 · 0 评论 -
Uncle Hey
Problem DescriptionThe annual GaoDaoKuOI(GDKOI), an interesting programming contest, was held several weeks ago. Uncle Hey had been supposed to be a judge, but turned out to be a scheduler, which an原创 2013-08-03 11:31:20 · 703 阅读 · 0 评论 -
FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room conta原创 2013-07-27 17:00:42 · 425 阅读 · 0 评论 -
统计元音
Problem Description统计每个元音字母在字符串中出现的次数。 Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。 Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开原创 2013-08-02 19:20:02 · 506 阅读 · 0 评论 -
马的走法
Problem Description在一个4×5的棋盘上,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。Input从输入文件中读入数据。文件的第一行马的初始位置的个数n,后面n行是初始位置坐标。Output对于每个初始位置给出走法总数,如果不能回到初始位置,输出“ERROR”。Sample Input12 2S原创 2013-07-29 11:25:51 · 515 阅读 · 0 评论 -
Hurry Up
Problem DescriptionGG is some what afraid of his MM. Once his MM asks, he will always try his best to rush to their home.Obvious, he can run home in straight line directly. Alternatively, he can原创 2013-08-04 17:19:26 · 776 阅读 · 0 评论 -
病毒
Problem Description你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。遗憾的是,你的系统被病毒感染了,日志文件中混入了病毒生成的随机伪事件(但真实事件的相对顺序保持不变)。备份的日志文件也被感染了,但由于病毒采用的随机感染方法,主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染原创 2013-08-05 10:39:51 · 483 阅读 · 0 评论 -
ASCII码排序
Problem Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z原创 2013-07-17 18:50:31 · 503 阅读 · 0 评论 -
Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest原创 2013-08-18 20:40:23 · 397 阅读 · 0 评论 -
最优乘车
最优乘车 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 6Problem DescriptionH城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司原创 2014-07-18 11:42:54 · 1443 阅读 · 0 评论 -
方格取数
方格取数 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←原创 2014-07-18 17:51:52 · 381 阅读 · 0 评论 -
数的计数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 8Problem Description我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n不原创 2014-07-21 15:34:06 · 516 阅读 · 0 评论 -
裸题
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem原创 2014-07-21 20:53:20 · 774 阅读 · 0 评论 -
五位以内的对称素数
Font Size: ←→Problem Description判断一个数是否为对称且不大于五位数的素数。Input输入数据含有不多于50个的正整数(0<n<2^32)。Output对于每个n,如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。Sample Input11 101 272Samp原创 2013-07-21 20:32:33 · 1712 阅读 · 0 评论 -
多项式求和
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。 Input输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。Output对于每个测试实例原创 2013-07-17 20:54:59 · 751 阅读 · 0 评论 -
素数判定
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“S原创 2013-07-18 10:34:32 · 488 阅读 · 0 评论 -
青年歌手大奖赛_评委会打分
Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sam原创 2013-07-18 11:08:52 · 696 阅读 · 0 评论 -
偶数求和
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。原创 2013-07-18 12:12:12 · 674 阅读 · 0 评论 -
第几天?
Problem Description给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sam原创 2013-07-17 18:55:06 · 506 阅读 · 0 评论 -
数据的交换输出
Problem Description输入n(nInput输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。Sample Input4 2 1 3 45 5 4 3 2 10Sample Outpu原创 2013-07-18 14:10:02 · 527 阅读 · 0 评论 -
字符串统计
Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf原创 2013-07-18 15:31:31 · 499 阅读 · 0 评论 -
水仙花数
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。Output对原创 2013-07-17 20:32:23 · 595 阅读 · 0 评论 -
母牛的故事
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。 Sa原创 2013-07-18 15:51:52 · 527 阅读 · 0 评论 -
最小公倍数
Problem Description定义1,2,3,4,...,n的最小公倍数:B(1) = 1,B(2) = 2,B(3) = 6,B(4) = 12,B(5) = 60,...。请问对于任意整数n的最小公倍数B(n)是否等于B(n-1)。 Input本题有多组测试数据,输入的第一行是一个整数T代表着测试数据的数量,接下来是T组数据,每组数据包含一个整数n(2<n<10^16)原创 2013-07-19 16:18:30 · 428 阅读 · 0 评论 -
绝对值排序
Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。S原创 2013-07-21 16:30:27 · 685 阅读 · 0 评论 -
发工资咯:)
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、原创 2013-07-21 21:18:23 · 535 阅读 · 0 评论 -
C语言合法标识符
Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。Sample Input31原创 2013-07-22 20:17:33 · 642 阅读 · 0 评论 -
ACM历程
曾经在中学时我无数次幻想我们大学会是自由的,我能够尽情放飞自己的梦,老师、家长他们和我诉说着大学的美好,即使我在踏进大学的校门时,我也同样对大学充满了期待,觉得这会是自己的一片新天地。但是当了解大学时,我才发现大学是缺乏管束的,周围的同学都在最初的梦想的第一步受挫时,就开始放纵自己——逃课、通宵上网、上课睡觉玩手机...我仍记得自己最初选择计科专业的目的,我想学做软件,因此我选择了ACM,当初原创 2014-10-13 23:25:38 · 886 阅读 · 0 评论