信息素养大赛智能算法C++复赛小学组真题

智能算法挑战复赛 小学 组 （总共 4 道题） 1. 判断数字出现了几次 【 题目描述 】 给定一个正整数 n， 判断从 1到这个数本身的所有数中 ， 一共出现了多少次 数 字 k。 【 输入格式 】 输入共 1行，包括一个正整数 n和一个正整数 k。 （ 0<n<32767 ， 0<k<10 ） 【 输出格式 】 输出共 1行 ， 一个整数 ， 表示 1到 n之间的所有数 （ 包括 n） ， 一共出现了几 次 k。 【 样例输入 】（测试数据不包含本样例） 13 3 【 样例输出 】 2 2. 捡石头 【 题目描述 】 小强在河边 捡了 2块 漂亮的 石头 ， 他想再捡 两 块石头 ,让这 4块石头的质量正好 为 30 斤 ， 并且新捡的两块石头的质量是介于前两块石头的质量之间的数字 ， 请编程 输出第 3块和第 4块石头的质量。 注：每个石头的重量都是整数，如果找不到合适 的石头，则输出 0 0。 【 输入格式 】 输入 2个数，数与数之间以空格间隔，表示 2块石头的质量。 【 输出格式 】 输出表示第 3、 4块石头的质量 的所有可能结果 ， 每块石头质量的数字用空格隔 开。多组结果时，按第 3块石头质量从小到大排序分行输出。 【 样例输 入】（测试数据不包含本样例） 1 11 【 样例输出 】 8 10 9 9 3. 删除 k位数字，得到最小的数 【 题目描述 】 输入一个 数字串 N， 长度 不超过 250 位 ， 去掉其中任意 k个数字后剩下的数字按 原左右次序将组成一个新的整数 ，要求组成新的整数最小 。 【 输入格式 】 输入两行正整数。 第一行输入一个高精度的正整数 n。 第二行输入一个正整数 k，表示需要删除的数字个数。 【 输出格式 】 输出一个整数，最后剩下的最小数。 【 样例输 入】（测试数据不包含本样例） 175438 4 【 样例输出 】 13 4. 配备书的方案 【题目描述】 中科智慧科技馆里面 ，科技课程导师要为同学们准备一些科普图书 ，方便大 家阅读。假设一共要选出 n本书放在书架上，并且书的种类有 m种，包括天文的、 计算机的、物理的、化学的、生 物的等等。老师会按照每个种类顺序固定的方式摆 放好，以方便大家借阅。假设给出每类书 现有 的数量，请求解出一共有多少种选书 方案，也就是总共挑选出 n本书 （ 从每 种 图书中挑选不同的本数 ） ， 一种有多少种 摆放方案？ 【 输入 格式】 第一行包含两个正整数，分别是 m种书，和要摆放在书架上的 n本书。 第二行，由空格隔开的每个种类书的数量。 【 输出 格式】 输出一行一个整数，表示有多少种图书的摆放方案。 注意：摆放方案数量可能很多，请输出方案数对 202307 取模的结果。 【 样例输入 】（测试数据不包含本样例） 2 4 3 2 【 样例输出 】 2