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

智能算法挑战复赛小学组 （总共4道题） 1.捡石头 【题目描述】 小强在河边捡了2块漂亮的石头，他想再捡两块石头,让这4块石头的质量正好 为30斤，并且新捡的两块石头的质量是介于前两块石头的质量之间的数字，请编程 输出第3块和第4块石头的质量。注：每个石头的重量都是整数，如果找不到合适 的石头，则输出00。 【输入格式】 输入2个数，数与数之间以空格间隔，表示2块石头的质量。 【输出格式】 输出表示第3、4块石头的质量的所有可能结果，每块石头质量的数字用空格隔 开。多组结果时，按第3块石头质量从小到大排序分行输出。 【样例输入】（测试数据不包含本样例） 111 【样例输出】 810 99 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个木板。 【样例输入】（测试数据不包含本样例） 55 21 12 13 23 22 【样例输出】 10 4.统计考试成绩 【题目描述】 期末考试结束了，老师要统计班里学生的考试成绩分布，已知每个同学的考试 成绩为在0到100分之间的整数，设计一个程序，输入每个同学的成绩，计算出在 平均成绩（成绩平均值向下取整）之上的（大于等于平均成绩）和在平均成绩之下 的（小于平均成绩）的同学的人数。 【输入格式】 第一行n为学生成绩个数，0<n<50。 第二行，由空格隔开的每个同学的成绩，为1到100间的整数。 【输出格式】 两个整数，由空格隔开，为平均分以上人数和平均分以下人数。