2022年郑州大学第三届程序设计竞赛试题 .pdf

《2022年郑州大学第三届程序设计竞赛试题 .pdf》由会员分享，可在线阅读，更多相关《2022年郑州大学第三届程序设计竞赛试题 .pdf（6页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、E ji 第三届郑州大学程序设计竞赛（2009）【试题一】来源:ZDM001句子缩写Dr.Kong 的四岁女儿Mary 刚学会认识英文字母。神奇的是，虽然她还不认识一个单词，但你给她一个小写字母，她马上能写出对应的大写字母。Dr.Kong 决定考考女儿Mary，于是布置了一个作业，给她若干个语句，每个语句由若干个单词组成，单词之间严格由一个空格隔开，句子最后以.结束。Mary 的任务是把每个句子进行缩写，即每个句子是由各单词的首字母构成，缩写用大写字母表示。你认为 Mary 能完成任务吗？【标准输入】第一行：N 表示有 N个句子接下来有 N行，每行有一个由若干单词构成的语句，并以.结束。【标准

2、输出】输出有 N行，每行是一个对应句子的缩写【约束条件】1 N 10每个单词都是由小写字母组成，单词长度不超过10。句子的总长度不超过80。【样例】标准输入标准输出2 she is a good girl.this is a book.SIAGGTIAB 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -【试题二】来源:BLLA+B+C 问题热身赛的时候，大家完成了A+B 问题，jsxgblcxp觉得，如果在正式比赛的时候还继续这样问题的话，会显得很无趣的。所以，他决定要出一个更难的题目。来增加一下比赛的趣味。【标准输入】第一行：N 表示有 N组数据接下来有 N行，每组有

3、4 个整数：R A B C分别表示 R进制和你需要求和的三个数字。【标准输出】每组数据输出一行，即(A+B+C)R【约束条件】1 N 62 R 10A B C为正整数，每个正整数不超过50 位【样例】标准输入3 2 1 1 0 10 10 10 10 5 21111111111111111111 31111111111111111111 11111111111111111111 标准输出10 30 113333333333333333333 如果你真的不知道该怎么写。那么，请面对你面前的屏幕这样祈祷：“啊万能的图灵啊为什么会有这么长的数字和这么多的进制啊难道世界只有一个二进制不好么？”名师资料

4、总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -【试题三】来源:ILS贪婪的神牛在上古时代，有一位神牛叫Cheapwine，手持一把The depression of the Frost刀(就是死骑那把霜之哀伤，估计是神牛秒杀掉DK之后用来削苹果的，然后看到这个把刀挺好看的，于是就留在了身边 )。有一天，Cheapwine 在郊区 ZZU西门外抓兔子,今天 Cheapwine 的 rp 很高，抓到了好多兔子。遗憾的是，他没有带足够大的袋子把所有的兔子都带走。，这个可怎么办呢？你能帮 Cheapwine 想想，袋子里最多能装下重量为多少的兔子吗？【标准输入】第一行：N 表示有 n

5、 组数据接下来有2N行，每组有2 行：头一行：M K 表示 Cheapwine 已经抓到了M 只兔子，袋子里最多装下K只兔子。下一行：A1 A2,Am 分别表示M 只兔子的重量。【标准输出】对每组数据，输出仅有一行，即一个整数，表示袋子里最多能装下的兔子重量。【约束条件】1 N 101 M 20000 1 K 5 1 Ai 1000 Ai 为整数 i=1,2,M【样例】标准输入标准输出3 3 1 11 12 13 4 2 8 99 55 74 5 5 2 3 3 4 5 13 173 17 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -【试题四】来源:Freeze最大

6、杀伤力Bean 最近一直在沉迷DNF，但因为等级比较低，所以在 PK 场里总会被人“虐”，于是，Bean就想进行“地狱式”的训练。Bean 现在的 MP 值还有 K 点，并且具有N 个技能，对于每个技能的使用，都会消耗掉MP 值，当然同时也会对敌手造成一定的杀伤力。.在目前的状况下，Bean 想让你帮他规划一下，如何使用这些技能，最后对敌手造成杀伤力最大。当然，对每个技能的施放次数会有所限制的，下面就由你来帮Bean 完成这个任务吧。【标准输入】第一行：N K表示有 N 个技能和 MP 值还有 K 点；接下来有N行，每行有3 个数据：Ai Bi Ci Ai 表示使用第i 个技能一次耗掉的MP

7、值；Bi 表示使用第i 个技能一次对敌手造成杀伤力的值；Ci 表示第 i 个技能最多使用次数。【标准输出】输出仅有一行，即一个整数，表示对敌手能造成最大杀伤力的值。【约束条件】1 N 15 1 K 9991 Ai K 1 Bi 999 1Ci10【样例】标准输入标准输出3 10 3 10 1 5 20 1 2 11 343【样例解释】使用第 1 个技能 1 次使用第 3 个技能 3 次一共耗掉 MP 值 9 点，对敌手能造成最大杀伤力值=10+11+11+11 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -【试题五】来源:ZDM001 聪明的机器人机器人设计是一个极富

8、挑战性的高技术密集性的科学研究项目。它为研究发展多智能体系统提供了生动的研究模型。Dr.Kong 接受一项任务，要求他设计出一个机器人，沿直线从A 点走到 B 点。机器人可以携带有限的能量，这些能量最多可以使机器人前进Tm。在 AB 之间提供了一些能量供应站，机器人随时可以停下来补充能量，但这样会耽误一些时间。由于硬件技术所限，Dr.Kong 设计的机器人始终是均速前进。你的任务是，能否帮 Dr.Kong 计算一下，机器人最少停下来多少次来补充能量，才会使途中耽误的时间最短（假设在每个能量供应站耽搁的时间一样）。【标准输入】第一行：N 表示有 N组测试数据接下来有2N行，每组有2 行：头一行：

9、S T K S表示 A到 B的距离；T 表示机器人携带能量后，一次能前进的最长距离；K表示 AB之间提供的能量供应站个数。下一行：A1 A2,Ak A1 表示第 1 个供应站与A 点之间的距离；Ai 表示第 i 个供应站与第i 个供应站之间的距离（i=2，3,k）【标准输出】对每组数据，输出仅有一行，即一个整数，表示停下来补充能量的最少次数。【约束条件】1 N 81 S，T，K100 1 Ai T Ai为整数 i=1,2,k【样例】标准输入标准输出2 28 7 7 1 2 3 4 5 1 6 100 100 3 50 10 20 4 0名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，

10、共 6 页 -【试题六】来源:DZQ001DAYS？DZQ-COMPU 公司同时要开发两个软件，并且要同时交付使用。现在公司为了尽快完成这一任务，将每个软件都划分成M个模块，由公司里的程序员分头完成，每个程序员完成同一软件的不同模块所用的天数是相同的，并且是已知的.但完成不同软件的一个模块的时间可能是不同的。每个程序员在同一时间单位内只能做一个模块，并且每个模块只能由一个人独立完成而不能由多人协同完成。一个程序员在整个开发周期内可以完成多个模块。你的任务是，计算出DZQ-COMPU 公司最早能在什么时候交付软件。【标准输入】第一行：N M表示有 N 个程序员，每个软件划分成M 个模块接下来的

11、N 行。每行包含2 个整数：Di1 Di2Di1 表示第 i 个程序员完成第1 个软件中的一个模块所需的天数；Di2 表示第 i 个程序员完成第2 个软件中的一个模块所需的天数【标准输出】输出仅有一行包含一个整数T，表示公司最早能在T 天后交付软件。【约束条件】1 N 100，1 M 100【样例】标准输入标准输出3 20 1 1 2 4 1 618【样例解释】最快的方案是：第一个程序员完成第二个软件的18 个模块，用时18 天；第三个程序员完成第一个软件的18 个模块，用时18 天；其余的模块第二个程序员完成，用时12 天。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -