关注
分享
Acm编程经典题目，详细的编程过程，代码程序清晰易理解，思路讲解。
quentain
简单做人，勤奋做事！
展开
-
对称排序 26
对称排序描述Inyour 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 names innondescending order by length (so th原创 2015-11-28 09:02:02 · 665 阅读 · 0 评论 -
排队 25
排队描述周末了，软件ACM的队员准备玩玩游戏，娱乐一下，CY想了一个好主意，所有队员站成一个圈，从1开始报数，凡是报出指定数字的人要出列，有人出列后，下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大，C小加又想知道他是否需要准备表演，请你设计个程序，帮他确定他是否是“幸存者”。输入第一行是n，有n次游戏，第二行是m，x，表示某次游戏有m个人，指定原创 2015-11-28 09:00:00 · 829 阅读 · 0 评论 -
车牌号 24
车牌号描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n输出输出注册较早的车牌号样例输入14AA100aa1000o2r4ye原创 2015-11-28 08:56:21 · 1392 阅读 · 0 评论 -
队花的烦恼 23
队花的烦恼一描述ACM队的队花C小+经常抱怨：“C语言中的格式输出中有十六、十、八进制输出，然而却没有二进制输出，哎，真遗憾！谁能帮我写一个程序实现输入一个十进制数n，输出它的二进制数呀？”难道你不想帮帮她吗？^_^输入输入有多个数据，数据以EOF结束；每个数据ni（0（温馨提示:EOF即是一个文件的结束标志；while(scanf("%d",&n)!=EOF){}）输原创 2015-11-28 08:51:57 · 655 阅读 · 0 评论 -
积木 22
积木描述在一个矩形的坑的底部，无缝地铺了一层积木（为简单起见，本题中，用矩形表示积木），如下图所示（阴影部分表示地，中空的部分表示坑，所有的白色矩形都表示坑底的积木）：现在，我们要在这个坑中再放入一块正方形积木，但我们希望这块积木的位置最低。如下图所示，左图中的灰色积木的位置就比右图中灰色积木的位置更好（本题不考虑重力因素，假定新放入的积木不会倾倒，它的边永远平行于坑壁）。而且，可原创 2015-11-28 08:48:36 · 1236 阅读 · 0 评论 -
国王的魔镜 21
国王的魔镜描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长原创 2015-11-28 08:47:18 · 620 阅读 · 0 评论 -
精 挑 细 选 20
精 挑 细 选描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百原创 2015-11-25 20:33:19 · 731 阅读 · 0 评论 -
字母统计 19
字母统计描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入3abcdbbaajsdhfjkshdfjksahdfjkhsajkf样例输出原创 2015-11-25 20:31:56 · 571 阅读 · 0 评论 -
Encoding编码 18
Encoding编码Problem DescriptionGiven a stringcontaining only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to"kX" wh原创 2015-11-25 20:27:00 · 899 阅读 · 0 评论 -
Least Common Multiple最小公倍数 17
Least Common Multiple最小公倍数Problem DescriptionThe least common multiple (LCM) of a set of positiveintegers is the smallest positive integer which is divisible by all the numbersin the set. For exam原创 2015-11-25 20:25:31 · 718 阅读 · 0 评论 -
Big Number大数目 16
Big Number大数目Problem DescriptionIn manyapplications very large integers numbers are required. Some of theseapplications are using keys for secure transmission of data, encryption, etc.In this prob原创 2015-11-25 20:24:25 · 639 阅读 · 0 评论 -
A Mathematical Curiosity数学好奇心 15
AMathematical Curiosity数学好奇心Problem DescriptionGiven two integersn and m, count the number of pairs of integers (a,b) such that 0 This problem contains multiple test cases!The first line of a原创 2015-11-25 20:23:06 · 643 阅读 · 0 评论 -
Prime RingProblem素环问题 14
Prime RingProblem素环问题Problem DescriptionA ring is composeof n circles as shown in diagram. Put natural number 1, 2, ..., n into eachcircle separately, and the sum of numbers in two adjacent circle原创 2015-11-25 20:21:40 · 2277 阅读 · 0 评论 -
Uniform Generator统一发电机 13
Uniform Generator统一发电机Problem DescriptionComputersimulations often require random numbers. One way to generate pseudo-randomnumbers is via a function of the form seed(x+1) = [seed(x原创 2015-11-25 20:20:10 · 853 阅读 · 0 评论 -
Digital Roots数字根 12
Digital Roots数字根Problem DescriptionThe digital rootof a positive integer is found by summing the digits of the integer. If theresulting value is a single digit then that digit is the digital root.原创 2015-11-25 20:18:49 · 534 阅读 · 0 评论 -
u Calculate e 11
u Calculate eProblem DescriptionA simplemathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurateapproximations of e using relatively small v原创 2015-11-25 20:16:53 · 450 阅读 · 0 评论 -
FatMouse' Trade 10
FatMouse'TradeTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57005 Accepted Submission(s): 19093Problem DescriptionFatMouse prepa原创 2015-11-25 20:15:25 · 736 阅读 · 0 评论 -
Dinner 09（水题）
Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述Little A is one member of ACM team. He had justwon the gold in World Final. To celebrate, he decided to invite all to have onemeal. As bowl, knife and原创 2015-11-25 20:10:27 · 521 阅读 · 0 评论 -
a letter and a number 08
a letter and a number时间限制：3000 ms | 内存限制：65535 KB难度：1描述we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ...f(Z) = 26, f(z) = -26;Give you a letter xand a number y , you should output th原创 2015-11-25 20:08:50 · 438 阅读 · 0 评论 -
K尾相等数07 （未理解）
K尾相等数时间限制：3000 ms | 内存限制：65535 KB难度：1描述 输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小原创 2015-11-25 20:06:55 · 498 阅读 · 0 评论 -
矩形的个数06
矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1输出输出找到的矩形数。 样例原创 2015-11-25 20:04:54 · 442 阅读 · 0 评论 -
LK's problem 05
LK's problem时间限制：3000 ms | 内存限制：65535 KB难度：1描述LKhas a question.Coule you help her?Itis the beginning of the day at a bank, and a crowd of clients is alreadywaiting for the entrance door t原创 2015-11-25 20:02:57 · 373 阅读 · 0 评论 -
n-1位数04
n-1位数描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4102359239231000样例输出原创 2015-11-25 20:01:12 · 464 阅读 · 0 评论 -
素数03
素数描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时原创 2015-11-25 19:59:16 · 417 阅读 · 0 评论 -
小明的调查作业02
小明的调查作业描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0输入输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，为所产生的随机数。输出输出也是2行，第1行为1个正整数M，表示不相同原创 2015-11-25 19:55:55 · 477 阅读 · 0 评论