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