ACM辅导笔记
quentain
简单做人,勤奋做事!
展开
-
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 · 667 阅读 · 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 · 762 阅读 · 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 · 930 阅读 · 0 评论 -
字母统计 19
字母统计描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行,输出出现次数最多的字符;样例输入3abcdbbaajsdhfjkshdfjksahdfjkhsajkf样例输出原创 2015-11-25 20:31:56 · 599 阅读 · 0 评论 -
精 挑 细 选 20
精 挑 细 选描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。相关的资料到是有,可是,手工从几百原创 2015-11-25 20:33:19 · 757 阅读 · 0 评论 -
排队 25
排队描述周末了,软件ACM的队员准备玩玩游戏,娱乐一下,CY想了一个好主意,所有队员站成一个圈,从1开始报数,凡是报出指定数字的人要出列,有人出列后,下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大,C小加又想知道他是否需要准备表演,请你设计个程序,帮他确定他是否是“幸存者”。输入第一行是n,有n次游戏,第二行是m,x,表示某次游戏有m个人,指定原创 2015-11-28 09:00:00 · 861 阅读 · 0 评论 -
对称排序 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 · 700 阅读 · 0 评论 -
国王的魔镜 21
国王的魔镜描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长原创 2015-11-28 08:47:18 · 647 阅读 · 0 评论 -
积木 22
积木描述在一个矩形的坑的底部,无缝地铺了一层积木(为简单起见,本题中,用矩形表示积木),如下图所示(阴影部分表示地,中空的部分表示坑,所有的白色矩形都表示坑底的积木):现在,我们要在这个坑中再放入一块正方形积木,但我们希望这块积木的位置最低。如下图所示,左图中的灰色积木的位置就比右图中灰色积木的位置更好(本题不考虑重力因素,假定新放入的积木不会倾倒,它的边永远平行于坑壁)。而且,可原创 2015-11-28 08:48:36 · 1283 阅读 · 0 评论 -
队花的烦恼 23
队花的烦恼一描述ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”难道你不想帮帮她吗?^_^输入输入有多个数据,数据以EOF结束;每个数据ni(0(温馨提示:EOF即是一个文件的结束标志;while(scanf("%d",&n)!=EOF){})输原创 2015-11-28 08:51:57 · 676 阅读 · 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 · 669 阅读 · 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 · 2305 阅读 · 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 · 872 阅读 · 0 评论 -
小明的调查作业02
小明的调查作业描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0输入输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N个用空格隔开的正整数,为所产生的随机数。输出输出也是2行,第1行为1个正整数M,表示不相同原创 2015-11-25 19:55:55 · 501 阅读 · 0 评论 -
素数03
素数描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时原创 2015-11-25 19:59:16 · 440 阅读 · 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 · 491 阅读 · 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 · 392 阅读 · 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 · 465 阅读 · 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 · 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 · 463 阅读 · 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 · 553 阅读 · 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 · 760 阅读 · 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 · 472 阅读 · 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 · 564 阅读 · 0 评论 -
车牌号 24
车牌号描述茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码其中n输出输出注册较早的车牌号样例输入14AA100aa1000o2r4ye原创 2015-11-28 08:56:21 · 1423 阅读 · 0 评论