- 博客(38)
- 收藏
- 关注
原创 ACM总结报告
ACM总结报告 从上个学期选课时的犹豫,到经过一个学期的学习开始写总结报告,回想起来,感觉还是很庆幸当时选了这门课的。虽然这个学期我学的并不好,各个专题的提交量也不是很多,甚至于好多题还是看的题解,但我感觉经过一个学期的练习以后,我的代码水平跟以前相比有了很大的提高,做题时的思维方面要比以前严谨了许多。 通过学习ACM,我第一次认识到计算机功能的实现不仅仅是
2017-06-19 09:24:55
1499
转载 Joseph
Problem DescriptionThe Joseph\\\\\\\'s problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every
2017-06-17 16:40:41
434
原创 Game of Connections
Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, t
2017-06-17 10:29:31
724
转载 Fibonacci
Problem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就
2017-05-29 14:59:36
413
转载 The area
Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now giv
2017-05-29 13:54:27
444
转载 找新朋友
Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Case number,1
2017-05-28 19:51:23
407
转载 七夕节
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?
2017-05-28 11:37:17
624
转载 Cake
Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sam
2017-05-28 10:09:17
304
原创 排序
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数
2017-05-27 16:17:33
358
原创 decimal system
Problem DescriptionAs we know , we always use the decimal system in our common life, even using the computer. If we want to calculate the value that 3 plus 9, we just import 3 and 9.after calculatio
2017-05-22 16:04:00
260
原创 递推递归专题总结
这个专题的题目比较少,但是还是没能做完,我感到很残酷,好多人都做完了我却没有,因为后面几道我感觉很难,,,。这个专题的题目给我的感觉就是用代码来表达数学,只要找到了题目中的规律,题目就会变得很简单,否则很难做出来。这个专题给我感受最深的是马拦过河卒那道,那道题很好理解,但是我没能做出来,就是因为没能找到其中递推的规律,无奈之下去网上搜了一下。看完代码以后觉得也不过如此,但是自己却是做不出来的,
2017-04-09 20:10:23
236
原创 递推递归-D-汉诺塔系列1
D、题目:描述n 个盘子的汉诺塔问题的最少移动次数是2 ^ n-1,即在移动过程中会产生2 ^ n 个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即柱各子从下往上的大小仍保持如下关系: N = M + p + q A1> A2> ...>上午B1> B2> .. 。> bp c1> c2> ...> cq 计算
2017-04-09 19:55:09
326
原创 递推递归-C-递归的函数
解题思路:第一感觉是很简单,很基础的递归问题,但是写完以后发现超时了,试了好几次都不行,无奈之下上网搜索了一下原来是单纯的递归重复计算太多导致超时,用一个三维数组存储每次计算的结果,再遇到时直接返回值就可以了,这样可以节省好多时间。个人感觉这种思路真的很不错,让我对递归也有了一个新的认识。代码:#include using namespace std;int d[50][50][5
2017-04-09 19:51:38
276
原创 递推递归-B-王小二切饼
题目:Description王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1Input输入切的刀数n。Output输出为切n刀最多切的饼的块数。Sample Input100Sample Output5051解题思路:找出规律来就很好做了,每切一刀,只要让这一刀与以前切的每一刀都有交点,那么饼的块数会增加的最多
2017-04-09 19:49:18
767
原创 递推递归-A-母牛的故事
题目:有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一
2017-04-09 19:48:04
378
原创 递推递归-M-数值分解
题目:描述对一个自然数N(1 输入输入数据有多组,每组占一行,每行包含一个自然数N(1 输出对于每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数,乘积。样品输入202428样品
2017-04-09 19:32:52
308
翻译 递推递归-L - 马拦过河卒
题目:Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设
2017-04-09 19:18:19
564
原创 递推递归-K - 们--加强斐波那契
题目:Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);Input多组输入。每组输入一个整数n (1Output每组数据输出一个整数,代表F[n]。Sa
2017-04-09 19:16:43
163
原创 递推递归-J - 数学黑洞
题目:Description任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束
2017-04-09 19:05:55
320
原创 递推递归-I - 蟠桃记
题目:Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Input输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表
2017-04-09 19:03:22
312
原创 递推递归-H - 三国佚事——巴蜀之危
题目:Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。
2017-04-09 18:59:42
315
原创 递推递归-G-小银呀考不过四级
题目:Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监考老师会按考号分配固定的座位,但唯一不变的是每两个人之间肯定至少会留下两个空座位,原因相信大家都懂得。那么问题来了,我们现在只关注教室里的一排座位,假设每排有n个座位,小银想
2017-04-09 18:54:49
260
原创 递推递归-F-计算组合数
题目:Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
2017-04-09 18:52:32
401
原创 递推递归-E-养兔子
题目:Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数n(1≤n≤90)。输入以0结束。O
2017-04-09 18:44:11
351
原创 《ACM程序设计》专题总结
这个专题从开始做到现在已经有两周了,说实话从刚开始觉得这些题只有26道应该是没问题的因为寒假里也做过一些题了最起码码代码的能力应该要好一点,但是此刻我的心里有着深深的尴尬,因为我两周过去才做了一半。经过这两周的做题,感觉要比假期里做的哪些有点难度,能够锻炼一个人的做题的思维习惯与找错能力。这两个星期下来,我好像只有几道是一次就过的,其他的都是调试了好几遍有的甚至十多遍才过的,这些题目最大的不同
2017-03-19 23:21:38
248
原创 《ACM程序设计》-Problem-Z-比较英文缩写是否相同
题意:有时,我们写一个名称的缩写。例如,IBM是国际商业机器的缩写。名称通常由一个或多个单词组成。一个单词以大写字母('A' - 'Z')开头,后跟零个或多个小写字母('a' - 'z')。名称的缩写是由单词的所有第一个字母组成的单词。现在,你有两个名字,并要求决定他们的缩写是否相同。输入标准输入将包含多个测试用例。输入的第一行是单个整数T,它是测试用例的数量。
2017-03-19 23:14:39
455
原创 《ACM程序设计》-Problem-Y-输出描述字符串
题意:描述外观和说明序列定义如下。从任何数字字符串开始作为序列中的第一个元素。每个后续元素是通过“口头”描述前一个元素从前一个元素定义的。例如,字符串122344111可以被描述为“一个1,两个2,一个3,两个4,三个1”。因此,在序列中的122344111之后的元素是1122132431.类似地,字符串101出现在1111111111之后。注意,通常不可能唯一地标识特定元
2017-03-19 23:07:28
263
原创 《ACM程序设计》-Problem-U-第N个美丽数字
题意:描述迈克非常幸运,因为他有两个美丽的数字,3和5.但他是如此贪婪,他想要无限美丽的数字。所以他声明任何可以被3或5分割的正数是美丽的数字。给定一个整数N(1 输入输入由一个或多个测试用例组成。对于每个测试用例,有一个包含整数N的行。输出对于输入中的每个测试用例,自行输出结果。
2017-03-19 23:01:11
732
原创 《ACM程序设计》-Problem-T-最接近一个数的给定的幂次的底数
题意:描述给定正整数B和N,找到整数A,使得A N尽可能接近B.(结果A是B的第N个根的近似)。注意,A N可以小于,等于,或大于B.输入:输入由B和N的一对或多对值组成。每对出现在单个行上,由单个空格分隔。指定B和N的值零的线标记输入的结束。B的值在1至1,000,000(包括)的范围内,N的值在1至9(包括1和9)的范围内。输出:对于输入中的每对B和N,如上定义的输
2017-03-19 22:57:12
278
原创 《ACM程序设计》-Problem-R-半素数问题
题意:Description主数字定义如果大于1的整数只有正的除数(因子)为1,则称为质数。例如,2,11,67,89是素数,但8,20,27不是。半优先数定义如果一个大于1的整数可以被分解为两个质数,则称之为半质数。例如,6是半质数,但12不是。您的任务只是确定给定的数字是否是半质数。Input在输入中有几个测试
2017-03-19 22:48:08
1685
原创 《ACM程序设计》-Problem-P-交换食物获得最大值问题
题意:描述FatMouse准备了M磅的猫食,准备与猫守卫仓库包含他最喜欢的食物,JavaBean贸易。仓库有N个房间。第i个房间包含J [i]磅的JavaBeans,需要F [i]磅的猫食。FatMouse不必为房间里的所有JavaBean交易,相反,如果他支付F [i] *一磅%的猫粮,他可能会得到J [i] *%的JavaBean。这里a是一个实数。现在他正在为你分
2017-03-19 22:32:37
609
原创 《ACM程序设计》-Problem-N-输出反转数字和
题意:描述古典的Malidinesia的喜剧演员喜欢喜剧喜剧的悲剧。不幸的是,大多数古代戏剧是悲剧。因此,ACM的戏剧顾问已经决定将一些悲剧变成喜剧。显然,这项工作是非常困难的,因为戏剧的基本意义必须保持完好,虽然所有的事情改变到他们的对立面。例如数字:如果悲剧中出现任何数字,它必须在被接受进喜剧之前被转换为它的反转形式。反转数字是用阿拉伯数字书写的数字,但数字的顺序是
2017-03-19 22:20:59
477
原创 《ACM程序设计》-Problem-M-二倍问题
题意:描述作为算术能力计划的一部分,您的学生将获得2至15个唯一正整数的随机生成列表,并要求确定每个列表中有多少项目是同一列表中的其他项目的两倍。你需要一个程序来帮助你评分。这个程序应该能够扫描列表并输出每个列表的正确答案。例如,给出列表1 4 3 2 9 7 18 22 你的程序应该回答3,因为2是两倍1,4是2倍,18是两倍9。输入输入文
2017-03-19 22:16:01
515
原创 《ACM程序设计》-Problem-L-字符串反转输出
题意:描述在大多数语言中,文本从左到右书写。但是,还有其他语言,其中文本从右到左读取和写入。作为向自动从左到右语言翻译成从右到左语言和返回的程序的第一步,你要编写一个改变给定文本方向的程序。输入规格输入包含几个测试用例。第一行包含一个指定测试用例数的整数。每个测试用例由一行文本组成,最多包含70个字符。但是,每行末尾的换行符不会被视为行的一部分。
2017-03-19 22:11:10
472
原创 《ACM程序设计》—Problem K-最小移动数
题意:输入输入由多个数据集组成。每个集合以包含Bob已经构建的堆栈的数目n的行开始。下一行包含n个数字,n个堆栈的高度hi。您可以假设1 砖块总数将可以被堆叠数除尽。因此,总是可以重新布置砖,使得所有堆叠具有相同的高度。输入由以n = 0开始的集合终止。不应处理此集合。输出对于每个集合,首先打印集合的编号,如示例输出中所示。然后打印行“最小移
2017-03-19 22:05:13
479
原创 《ACM程序设计》-Problem-B,字典问题
题意:输入规格输入包括最多100,005个字典条目,后面是空行,后面是最多100,005个字的消息。每个字典条目是包含英语单词的行,后面是空格和FatMouse单词。没有FatMouse字在字典中出现不止一次。消息是FatMouse语言中的一系列单词,每行一个单词。输入中的每个字是最多10个小写字母的序列。输出规格输出是消息翻译成英语,每行一个字。FatMo
2017-03-19 21:52:47
349
原创 《ACM程序设计》-Problem O-找出最多颜色
要求:找出所给颜色中出现次数最多的颜色,多组数据测试,以0作为结束标志,每组数据必有一种最佳解决方案。输入:一个整数N,后面N行每行输入一种颜色输出:出现次数最多的颜色解题思路:首先想到用字符数组来做,因为有多种颜色多行字符串,所以设置一个二维数组来操作,也方便定位输出。因为题目说明不会出现颜色次数相等的情况所以简单了许多。#includeusing namespace st
2017-03-08 22:10:52
435
原创 《ACM程序设计》-problem J -替换字符
题意:输入一个整数N,后面N行每行输入一个字符串,字符串中的每个字母由它的下一个字母替换,‘Z'由'A'替换。输入:整数N,后面N行每行一串字符输出:每行输出替换后的字符,有前缀。解题思路:因为有了N的限制,只需要依次输入每个字符串然后再进行替换再依次输出就好了。可以设置一个字符数组进行操作也可以设置string类来操作。代码:#include using namespac
2017-03-08 21:51:03
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人