全国青少年软件编程C语言五级考试真题2021年6月

一、编程题(共4题，每题25分，共100分)1.圣诞老人的礼物

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览圣诞老人的礼物圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。时间限制：1000内存限制：65536输入第一行由两个部分组成，分别为糖果箱数正整数n(1<=n<=100)，驯鹿能承受的最大重量正整数w（0<w<10000），两个数用空格隔开。其余n行每行对应一箱糖果，由两部分组成，分别为一箱糖果的价值正整数v和重量正整数w，中间用空格隔开。输出输出圣诞老人能带走的糖果的最大总价值，保留1位小数。输出为一行，以换行符结束。样例输入4151004412826675912样例输出1193.0考生答案：（此题已作答）考生得分：25是否评分：已评分评价描述：2.数字变换

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览数字变换给定一个包含5个数字（0-9）的字符串，例如“02943”，请将“12345”变换到它。你可以采取3种操作进行变换

1.交换相邻的两个数字

2.将一个数字加1。如果加1后大于9，则变为0

3.将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。

最多只能用第2种操作3次，第3种操作2次求最少经过多少次操作可以完成变换。时间限制：1000内存限制：65536输入有最多100,000组数据每组数据就是包含5个数字的字符串输出对每组数据，输出将"12345"变换到给定字符串所需要的最少操作步数。如果无法变换成功，输出-1样例输入124359999912374样例输出1-13提示由于测试数据太多，如果对每组数据都从头进行搜索，就会超时。建议先做预处理，即以“12345”作为初始状态做一遍彻底的广搜，找出“12345”经合法变换能够到达的所有字符串，并记录到达这些字符串各需要多少步操作。然后对读入的每组数据，在上述预处理记录的结果中进行查询即可。考生答案：（此题已作答）考生得分：0是否评分：已评分评价描述：3.忍者道具

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览忍者道具忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？时间限制：1000内存限制：65536输入第一行包含两个用空格隔开的整数，N和W。接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数，最少需要多少个工具包。样例输入519961219941229样例输出2提示对于100%的数据，1<=N<=18，1<=Ci<=W<=10^8。考生答案：（此题已作答）考生得分：0是否评分：已评分评价描述：4.求逆序对问题

试题编号：试题类型：编程题标准答案：试题难度：一般试题解析：展示地址：点击浏览求逆序对问题给定N个数的序列a1,a2,...aN，定义一个数对(ai,aj)为“重要逆序对”的充要条件为i<j且

ai

>2aj。求给定序列中“重要逆序对”的个数。时间限制：1000内存限制：256000输入本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N（1≤N≤200000），第二行为序列a1,a2...aN(0≤a≤10000000)，由空格分开。N=0表示输入结束。输出每个测试点一行，输出一个整数，为给序列中“重要逆序对”的个数。样例输入10098765