2023年全国青少年信息素养大赛C++智能算法挑战复赛小学组真题1

2023 信息素养大赛智能算法挑战复赛小 学 组真题 1. 捡 石头 【 题目描述 】 小强在河边 捡了 2 块漂亮的石头，他想再捡两块石头 , 让这 4 块石头的 质量 正 好为 3 0 斤，并且新捡的两块石头的质量是介于前两块石头的质量之 间的数 字 ，请编程 输出 第 3 块和第 4 块石头的质量。注：每个石头的重量都 是整数， 如 果找不到 合适 的石 头，则输出 0 0 。 【输入格式 】 输入 2 个数 ，数与数之间以空格间隔，表示 2 块石头的质量。 【 输出格式 】 输出表示第 3 、 4 块石头的质量的所有可能结果，每块石头质量的数字 用空 格 隔开。多 组结果时，按第 3 块石头质量从小到大排序分行输出。 【 样例输入 】 ( 测试数据不包含本样例 ) 1 1 1 【 样例输出 】 810 9 9 2 . 判 断数 字出现 了几次 【题目描述 】 给定一个正 整数 n ，判断从 1 到这个数本身的所有数中，一共出现了多 少次 数 字 k 。 【输入格式 】 输入共 1 行，包括一个正整数 n 和一个正整数 k 。 (0 < n< 32767 ， 0< k< 10) 【输出格式 】 输出共 1 行，一个整数，表示 1 到 n 之间的所有数 ( 包括 n) ，一共出现 了几 次 k 。 【样例输入 】 ( 测试数据不包含本样例 ) 133 【 样例输出 】 2 3. 滑 雪板 打包问 题 【题目描述 】 一家新开业 的滑雪场，需要采购不同规格的滑雪板，每个滑雪板的长度 是不 固 定的，现 在需要把排列好的滑雪板用木板做成木箱封装好进行快递， 每次快递 的 总重 量是有 限制的，不能超过重量 G 。只要每次打包的重量不超过 G ，多个滑 雪 板可以摞 放在 一起，使用与最长滑雪板长度相同的两个木板进行固定 。假设， 给 出排列好 的 每个 滑雪板的重量 G i ，和长度 L i ，请计算需要最少多 长的木板 才 能将所有 的滑雪板 把包好。 【输入格式 】 输入的第一 行有两个数字，一个是滑雪板的个数，一个是包裹总重量。 以下 滑 雪板个数 行，每行的第一个数是滑雪板的重量 G i 和长度 L i 。 【输出格式 】 输出需要最 少的木板的总长度。注：每次打包需要 2 个木板。 【 样例输入 】 ( 测试数据不包含本样例 ) 5 5 2 1 1 2 1 3 2 3 2 2 -E N D- 【 样例输出 】 10 4. 统 计考 试成绩 【 题目描述 】 期末考试结 束了，老师要统计班里学生的考试成绩分布，已知每个同学 的考 试 成绩为在 0 到 1 0 0 分之间的整数，设计一个程序，输入每个同学的成绩，计算 出 在 平均成绩 ( 成绩 平均值向下取整 ) 之上的 ( 大于等于平均成绩 ) 和在 平均成绩 之 下 的 ( 小于平均成绩 ) 的同学的人数。 【 输入格式 】 第一行 n 为学生成绩个数， 0< n< 50 。 第二行，由 空格隔开的每个同学的成绩，为 1 到 1 00 间的整数。 【 输出格式 】 两个整数， 由空格隔开，为平均分以上人数和平均分以下人数。 【 样例输入 】 ( 测试数据不包含本样例 ) 12 100 80 9 3 6 6 7 3 5 0 9 6 1 00 8 4 4 7 9 7 7 1 【 样例输出 】