- 博客(85)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（57）
57 数字游戏作者: xxx时间限制: 1S章节: 递归问题描述 :现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, ...
2020-03-13 18:40:45
605
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（56）
56 汉诺塔问题的第m步作者: Turbo时间限制: 3S章节: 递归问题描述 :给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上，最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时，每次只能移动一个盘子，且任何时刻不允许大的盘子放在小的盘子上面，B杆可以作为辅助存放杆。求：总共有n个圆盘时，搬动过程中的第m步是从哪个杆到哪个杆。...
2020-03-13 18:15:05
507
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（55）
55 三角形的个数作者: 朱凯 时间限制: 10S章节: 函数问题描述 :明明的爸爸常用玩游戏的方法来激发明明对几何学的兴趣。这天明明的爸爸和明明又玩起了有关三角形的游戏。明明爸爸对明明说：“我们能不能构造一个周长为15的三角形？” “太简单了，”明明说道：“三条边长都是5的三角形，它的周长不就是15吗？” “明明真聪明，算得真快。”明明爸爸接着说：“可是，我不想要三条边都相等的三角形哪！...
2020-03-13 18:11:25
407
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（54）
54 菱形输出作者: 孙辞海 时间限制: 1S章节: 函数问题描述 :明明这次又碰到问题了：给定一个正整数N，明明的爸爸让他输出一个以Z开始的菱形，以后依次为Y，X…，比如当N等于1的时候输出图形：Z当N等于2的时候，输出图形：（Y前没有空格，Z、X和W前一个空格）ZY XW当N等于3的时候，输出图形：ZY XW VU TS明明发现当N很大的时候就不是很容易了...
2020-03-13 18:09:28
337
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（53）
53 求n天后的日期作者: Turbo时间限制: 2S章节: 函数问题描述 :写一个函数，传入年月日，计算它的第二天，并返回该日期。由用户输入年月日和一个n值，使用前述函数，计算该日期加n天的日期为多少。输入说明 :输入year,month,day和n共4个正整数，以空格分隔。n的值不超过2000。输出说明 :输出计算得到的结果年月日共3个正整数，整数之间以一个空格分隔，行首与行尾无...
2020-03-13 18:06:43
328
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（52）
52 N的倍数作者: 张志寿 时间限制: 2S章节: 函数问题描述 :明明的爸爸在研究一个复杂的数学问题，研究了很长时间都没有结果。明明看见后就问爸爸在研究什么。明明的爸爸回答说：“我在研究一个整数的倍数问题，想找到某个数的倍数……”明明还没有等他爸爸说完，就抢着说：“这不是很简单嘛，你把这个整数乘以1，乘以2，……，就能得到很多的倍数呀。”明明的爸爸当然知道这种方法，但是他接着说：“这样的...
2020-03-13 18:05:38
516
1
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（51）
51 歌德巴赫猜想作者: z sj 时间限制: 2S章节: 函数问题描述 :歌德巴赫猜想指出：任何一个大于2的偶数，都可以表示成两个素数的和。例如：8 = 3+5， 44 = 13+31等。试编程在6至100范围内验证歌德巴赫猜想。输入说明 :先输入一个正整数n，表示有n组测试数据。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。每组输入数据由一行组成，在接下来的n行中，每行有...
2020-03-13 18:04:24
308
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（50）
50 素数作者: frankhuhu时间限制: 3S章节: 函数问题描述 :明明的爸爸是一位数学家，明明受他爸爸的影响从小就喜欢数学，经常向他爸爸学习或请教数学问题。一天，明明问他爸爸什么是素数，明明的爸爸回答说：“首先，素数都是大于1的自然数；其次，素数是只能被1和其本身整除的数。例如‘3’这个数，它只能被1和3这两个整数整除，因此‘3’就是素数；但是‘4’就不是素数，因为4除了能被1和4...
2020-03-12 19:53:43
434
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（49）
49 我素故我在作者: xxx时间限制: 1S章节: 深度优先搜索问题描述 :有这样一种素数叫纯素数(YY出来的名字)，当它是一个多位数的时候，你把它的末位去掉之后余下的数依然是一个素数。比如说2393，2393 本身是一个素数，它的末位去掉之后，余下的是239。239 是一个素数，它的末位去掉之后，余下的是23 。23是一个素数，它的末位去掉之后，余下的是2 。2依然还是一个素数。纯素数...
2020-03-12 18:37:23
368
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（48）
48 求N!作者: xxx时间限制: 1S章节: 一维数组问题描述 :给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!输入说明 :输入多行，每行一个N。输出说明 :对于每个输入N，在一行中输出N！行首与行尾为空格，两组输出之间无空行。输入范例 :21100输出范例 :2193326215443944152681699238856266700...
2020-03-12 00:38:16
716
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（47）
47 最少拦截系统作者: xxx时间限制: 1S章节: 一维数组问题描述 :某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能达到前一发的高度。某天，雷达捕捉到敌国的导弹来袭，如果系统数量太少，将导致有可能不能拦截所有的导弹。所以，根据雷达捕捉到的导弹高度，需要预先准备相应数量的拦截系统。比如...
2020-03-11 23:56:55
571
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（46）
46 人见人爱A-B作者: xxx时间限制: 1S章节: 一维数组问题描述 :A和B是两个集合，A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？输入说明 :输入数据包含T个测试实例。首先输入数字T，然后输入T组测试数据，每组输入数据占1行,每行数据的开始是2个整数n(0<=n...
2020-03-11 23:51:22
449
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（45）
45 等差数列作者: xxx时间限制: 1S章节: 一维数组问题描述 :一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…) 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。输入说明 :第一行: N(3<= N<=25),要找的等差数列...
2020-03-11 22:05:04
361
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（44）
44 双重回文数作者: xxx时间限制: 1S章节: 一维数组问题描述 :如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做回文数。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数 N...
2020-03-11 22:00:58
267
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（43）
43 序列作者: ZhuKai 时间限制: 2S章节: 一维数组问题描述 :明明的爸爸经常用做游戏的方法启发明明对数学的兴趣。有一次，明明爸爸准备了许多盒子和球，他要和明明做一个放球的游戏。游戏如下：要将k个小球依次装入到若干个盒子中去（可以使用的盒子数不限）。小球装入盒子的规则如下：1）第一个盒子不能为空。2）依次装入各个盒子的球数必须严格递增。例如：当k=8时，装入方法有1，2，...
2020-03-11 00:13:25
521
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（42）
42 数列2作者: frankhuhu时间限制: 10S章节: 一维数组问题描述 :思维的严密性是相当重要的，尤其是在程序设计中，一个小小的错误，就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家，深知思维严密的重要性，于是在明明很小的时候，就通过游戏的方式，训练明明的思维严密性。今天，明明的爸爸和明明做了一个数列的游戏。这个游戏很简单，就是有一数列，现在需要在这数列中选出一个...
2020-03-10 23:06:31
744
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（41）
41 部落人乘法作者: 朱星垠 时间限制: 10S章节: 一维数组问题描述 :明明热爱数学，他的爸爸也有意培养明明对数学的兴趣。一次，为了拓展明明的知识面，爸爸给明明讲了一个原始部落人计算乘法的方法：据说原始部落人以小石子作为计算工具，并用减半和加倍两种运算就能求得任何两个整数的乘积。其规则是：左边不断除2，写下商，舍去余数；右边不断加倍，直到左边变成1为止。取结果的方法是：如...
2020-03-10 22:53:52
320
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（40）
40 按要求输出序列作者: 孙辞海 时间限制: 10S章节: 一维数组问题描述 :明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋，因此有意培养他对数学的兴趣。一次，明明的爸爸为了培养明明对数字的敏感，和明明玩起了一个数字游戏，这个游戏的名称叫“按要求输出序列”。在游戏中，明明的爸爸给了明明一串数字，要求明明首先把这串数字中重复出现的数字删除到仅剩一个，即相同的数字...
2020-03-10 18:42:08
415
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（39）
39 奇妙的数字作者: Hu Yongjian时间限制: 1S章节: 一维数组问题描述 :有一种自然数，它的各位数字之和能被17整除。这个数的后继数（即这个数加1）的各位数字之和也能被17整除。求所有自然数中，从小到大第n个这样的数。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据占一行，其中仅有一个整数n（1≤n≤10）。在行首和行尾没有多余的空格。...
2020-03-10 18:40:04
389
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（38）
38 修理牛棚作者: xxx时间限制: 1S章节: 一维数组问题描述 :在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚（牛棚的总数S:1<= S<=200）没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度，且宽度设为1。 因为有些门遗失，农民约翰需要架起新的木板作...
2020-03-10 17:41:58
382
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（37）
37 混合牛奶作者: xxx时间限制: 1S章节: 结构体问题描述 :牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变得十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一头母牛一天只能生产一定量的牛奶,农民每一天只有...
2020-03-10 17:38:36
279
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（36）
36 数列1作者: frankhuhu 时间限制: 10S章节: 一维数组问题描述 :思维的严密性是相当重要的，尤其是在程序设计中，一个小小的错误，就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家，深知思维严密的重要性。于是在明明很小的时候，就通过游戏的方式训练明明的思维严密性。今天，明明的爸爸和明明做了一个数列的游戏。这个游戏很简单，就是有一数列，现在需要在数列中选出一个...
2020-03-10 17:36:59
289
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（35）
35 最大值作者: frankhuhu时间限制: 10S章节: 一维数组问题描述 :为了培养明明对数学的热爱，明明的爸爸经常想出一些简单有趣且富有数学思想的游戏给明明玩。有一次，明明的爸爸在纸上写了N个数字，有正整数、负整数和0。明明的爸爸给明明一个范围，他可以选大于等于L1个且小于等于L2个的数字（L1≤L2），且这些数字必须是连续的。但是要求明明选出的数的和最大，这样说明明可能不太明白，...
2020-03-09 22:37:08
602
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（34）
34 特殊四位数作者: 孙辞海 时间限制: 10S章节: 一维数组问题描述 :数学一直是明明很喜欢的一门学科，不但上课认真听讲，而且还自己钻研。有一次，老师在课上讲了一种特殊的四位整数，这种整数有两个特性：第一，它是某一个自然数的平方；第二，它的千位数字与十位数字之和等于百位数字与个位数字之积。然后老师就举了一个例子：1156，1156是34的平方，且1156的千位数字1加上十位数字5...
2020-03-09 22:35:45
491
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（33）
33 回文数作者: ZhouMingLiang 时间限制: 10S章节: 一维数组问题描述 :有一天，明明在做数学作业的时候，发现了一组很有趣的数字。例如1、11、121、1331等等。他发现这些数字都是左右对称的，即不管你把这些数字从左读到右还是从右读到左，读出来的数字都是一样的。于是明明就把这个发现告诉了他爸爸。明明的爸爸是一名数学专家，他当然对这种类型的数字早有研究，他对明明说：“这些...
2020-03-09 21:59:43
944
2
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（32）
32 三艘船作者: 朱星垠 时间限制: 10S章节: 一维数组问题描述 :明明由于工作的关系，经常需要坐船到某地出差办事。久而久之，明明就对这两地之间船的班次情况相当了解，他会根据办事的具体情况选择不同班次的船出行。这两地的船一共分为三个班次：特快船、快船、慢船，三个班次的船在同一天的0点从港口出发，并沿着同一路线匀速航行，只是它们到达目的地的时刻不同。 你作为明明的好朋友，有一次和明明在闲...
2020-03-09 21:55:22
473
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（31）
31 最高频率作者: 朱凯时间限制: 10S章节: 一维数组问题描述 :明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋，因此有意培养他对数学的兴趣。一次，明明的爸爸和明明玩起了一个数字游戏，这个游戏的名字叫“最高频率”。在游戏中，明明的爸爸要求明明在一串数字中，找出出现次数最多的那个数字，如果有多个数字出现的次数一样，则取最小的那个数字。明明很快就理解的游戏的规则...
2020-03-09 20:44:40
424
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（30）
30 求数列项作者: 朱凯时间限制: 10S章节: 一维数组问题描述 :数列是数学世界中一种非常有趣的数字排列规则，它使一串数字相互之间产生了某种联系，变幻无穷。很多数学家对数列产生了浓厚的兴趣，花了很多时间对其进行研究，明明就是其中的一位。一天，他又专注于一种新的数列排列规则，该排列规则满足以下条件：该数列的第一个数为1。该数列的第二个数为5。该数列的第i （其中i &g...
2020-03-09 20:43:28
440
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（29）
29 环作者: ZhouMingLiang 时间限制: 10S章节: 一维数组问题描述 :明明喜欢玩游戏，而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中，明明的爸爸又十分注意培养明明的智力，他希望通过游戏，不仅能让明明得到快乐，而且又能让明明学到一些知识，锻炼他的思维能力，为将来的发展打下基础。一天，明明的爸爸和明明做起了一个叫“环”的游戏。游戏的内容很简单但却很有趣，就是有1到...
2020-03-09 18:42:41
445
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（28）
28 最大与最小作者: ZhouMingLiang 时间限制: 10S章节: 一维数组问题描述 :明明喜欢玩游戏，而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中，明明的爸爸又十分注意培养明明的智力，他希望通过游戏，不仅让明明得到快乐，而且又能让明明学到一些知识，锻炼他的思维能力，为将来的发展打下基础。一天，明明的爸爸和明明做起了一个叫“最大与最小”的游戏，游戏的规则简单但却很有趣，...
2020-03-09 18:00:16
244
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（27）
27 约瑟夫环作者: ZhouMingLiang时间限制: 10S章节: 一维数组问题描述 :有一次，明明的公司举行忘年会。忘年会的高潮部分是最后的抽大奖环节。公司为了增加活动的气氛，并没有按传统的抽奖方式来抽，而是进行了一个游戏：逐步逐步地淘汰人，而最后剩下的人，将会得到大奖。这个游戏的方式如下：首先公司的全部职员围成一个圈，然后确定一个淘汰数X，接着就从其中的一个人开始，从1数数，当数...
2020-03-09 17:20:46
296
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（26）
26 树作者: ZhuKai时间限制: 10S章节: 一维数组问题描述 :明明是一家地铁建设公司的职员，他负责地铁线路的规划和设计。一次，明明要在一条长L的马路上建造若干个地铁车站。这条马路有一个特点，马路上种了一排树，每两棵相邻的树之间的间隔都是一米。如果把马路看成一个数轴，马路的一端在数轴0的位置，马路的另一端在L的位置，那么这些树都种在数轴的整数点上，即0，1，2，…，L上都种有一...
2020-03-09 16:50:33
472
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（25）
25 繁殖问题作者: 孙辞海 时间限制: 1S章节: 一维数组问题描述 :有一家生化所，一月份引入一对新生的小白鼠。这对小白鼠生长两个月后，在第三、第四、第五个月各繁殖一对新小白鼠，在第六个月停止繁殖，在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时，活的小白鼠有多少对？输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，其中只有一个整...
2020-03-03 22:50:18
458
2
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（24）
24 算菜价作者: xxx时间限制: 1S章节: 循环问题描述 :妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入说明 :输入含有一些数据组，第一行第一个数是测试组数，第二行第一个数据是菜种数，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型...
2020-03-03 22:41:13
1348
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（23）
23 阶乘最后的非0位作者: XXX时间限制: 1S章节: 循环问题描述 :N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2，7！=1234567=5040，所以最后面的非零位是4。输入说明 :一个不大于1...
2020-03-03 21:51:52
452
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（22）
22 汽水瓶作者: xxx时间限制: 1S章节: 循环问题描述 :有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。...
2020-03-03 21:33:48
300
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（21）
21 回文质数作者: xxx时间限制: 1S章节: 循环问题描述 :因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数输入说明 :仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。输出...
2020-03-03 21:31:09
276
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（20）
20 整除的尾数作者: XXX时间限制: 1S章节: 循环问题描述 :一个整数，只知道前几位为a，不知道末二位，被另一个整数b除尽了，那么该数的末二位该是什么呢？输入说明 :第一行为T,以下T行，每行为一组测试数据,包含两个整数a，b（0<a<10000, 10<b<100）。输出说明 :对应每组数据，将满足条件的所有尾数在一行内输出，格式见范例。同组数据的输...
2020-03-03 21:29:45
449
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（19）
19 约瑟夫环2作者: SunCiHai时间限制: 10S章节: 循环问题描述 :明明是一名公安局的谈判专家，专门负责和绑匪谈判。有一次，明明接到一个特殊的任务，他赶到了案发现场，发现有k个绑匪绑架了k个人质，于是明明就开始和绑匪进行谈判。绑匪提出了一个非常特殊的要求，如果明明能够回答出这个问题，那绑匪将释放所有的人质；否则，绑匪就要撕票。 绑匪的问题是这样：绑匪把人质和自己围成一个圈，把人...
2020-03-03 18:40:48
605
原创 东华大学2020考研计算机OJ题目解答分享——进阶篇（18）
18 累加式作者: 朱星垠时间限制: 10S章节: 循环问题描述 :累加式对于明明来说是一个全新的概念，他在数学课上第一次听到了这个名词。可是明明在课堂上并没有完全明白，于是回家后明明就问他爸爸什么是累加式。明明的爸爸是一位数学家，自然对累加式非常熟悉，告诉明明：“累加式是一种表达式，这种表达式的构成方法是这样的：从1开始加，其后的每一个数都比前一个数大1，然后加到某一个数后停止递增，之后每...
2020-03-03 17:19:02
253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人