![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题之路
干
君君臣臣
这个作者很懒,什么都没留下…
展开
-
21怪数
21 丑数作者: Turbo时间限制: 1S章节: 枚举问题描述 :对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2(即p1乘以p2), p1p3, 和 p1p2p3 (还有其它很多)。这是个对于一个集合S的丑数集合。注意:我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第N个丑数。说明:结果不超过32位整数能表示的范围比如:S={2, 3, 5, 7}则前15个丑数为:2,3,4,5原创 2021-03-23 21:38:48 · 148 阅读 · 0 评论 -
东华oj系统 98 合并石子
98 合并石子作者: Turbo时间限制: 1S章节: 动态规划问题描述 :在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入说明 :输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。1<=n<=1000, 每堆石子至少1颗,最多10000颗。输出说明 :输出一个整数,表示合并的最小花费。输入范例 :51 2原创 2021-03-09 12:15:10 · 236 阅读 · 2 评论 -
东华oj系统 52 k倍区间
52 k倍区间作者: Turbo时间限制: 2S章节: 枚举问题描述 :给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入说明 :第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出说明 :输出一个整数,代表K原创 2021-02-19 22:04:41 · 202 阅读 · 0 评论 -
东华oj系统 19 排队打水问题
19 排队打水问题作者: Turbo时间限制: 1S章节: 贪心问题描述 :有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入说明 :第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出说明 :最少的花费时间输入范例 :3 21 2 3输出范例 :7#include <iostream>#includ原创 2021-02-16 19:54:57 · 185 阅读 · 0 评论 -
东华大学oj系统 39 最大乘积
39 最大乘积作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入说明 :第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于4。输出说明 :每组数据输出1行,为最大的乘积。输入范例 :15 51 2 3 4 2输出范例 :48注:难原创 2021-02-13 21:20:27 · 361 阅读 · 0 评论 -
东华大学oj系统 101 找出质数
101 找出质数问题描述 :明明学习数学已经有一段时间了。一次老师在课上讲了什么叫质数。质数就是大于等于2且只能被1和其本身整除的整数。明明觉得这很简单,以为这很容易掌握,于是就不多做练习。明的爸爸发现了这个问题,他想让明明多做练习,把质数这个知识点掌握牢固。但是,他也知道只是求质数会很无聊,明明一定不愿意多做。于是他想出了一个游戏,这个游戏叫“找出质数”,就是给明明一个数字串,要叫明明在这个数字串中找出一个最大的子串,要求这个子串是一个质数。 但是由于明明还太小,他的计算能力有限,因此明明的爸爸认为,原创 2021-02-10 17:45:06 · 766 阅读 · 3 评论 -
东华oj系统 72 数字金字塔
72 数字金字塔问题描述 :考虑在下面被显示的数字金字塔(第n行有n列)。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方(往下一行、往右一列)的位置。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入说明 :第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的原创 2021-02-10 17:15:40 · 242 阅读 · 0 评论 -
东华oj系统 87 弟弟的作业
87 弟弟的作业问题描述 :你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。输入说明 :输入文件包含不超过100行,以文件结束符结尾。每行包含一道题目,格式保证符合上述规定,且不包含任何空白字符。输入的所有整数均不含前导0。输出说明 :输出仅一行,包含一个非负整数,即弟弟答转载 2021-02-10 14:06:31 · 322 阅读 · 0 评论 -
东华大学oj系统 49 修理牛棚
49 修理牛棚问题描述 :在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚(牛棚的总数S:1<= S<=200)没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛,有些没有。所有的牛棚有相同的宽度,且宽度设为1。 因为有些门遗失,农民约翰需要架起新的木板作为门。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到最少。计算拦住所有有牛的牛棚所需木板原创 2021-02-09 20:00:05 · 305 阅读 · 0 评论 -
东华大学oj系统题 34繁殖问题
34 繁殖问题作者: 孙辞海 时间限制: 1S章节: 一维数组问题描述 :有一家生化所,一月份引入一对新生的小白鼠。这对小白鼠生长两个月后,在第三、第四、第五个月各繁殖一对新小白鼠,在第六个月停止繁殖,在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时,活的小白鼠有多少对?输入说明 :你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,其中只有一个整数N(0 < N ≤ 50)。两组输入数据间无空行。输出说明 :对于每组测试数据,你的程序需要向标准原创 2021-02-09 18:48:43 · 352 阅读 · 0 评论 -
东华oj 现代诗如蚯蚓 易
问题描述 :现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串样例输入abcabcabcabc样例输出4样例说明最多能断成四个”abc”,也就是abc重复四遍便是原串,同时也能断成两个”abcabc”,最坏情况是断成一个原串”abcabcabcabc”输入说明 :一行,一个字符串字符串长度<=1000输出说明 :一行,一个正整数表示该字符串最多能断成的截数输入范例 :原创 2021-02-05 13:36:21 · 218 阅读 · 0 评论