Python智能算法挑战复赛⼩学组
(总共 4 道题)
1. 捡⽯头
【题⽬描述】
⼩强在河边捡了 2 块漂亮的⽯头,他想再捡两块⽯头,让这 4 块⽯头的质量正好 为 30 ⽄,并
块⽯头的质量之间的数字,请编程 输出第 3 块和第 4 块⽯头的质量。注:每个⽯头的重量都
输出 0 0。
【输⼊格式】
输⼊ 2 个数,数与数之间以空格间隔,表示 2 块⽯头的质量。
【输出格式】
输出表示第 3、4 块⽯头的质量的所有可能结果,每块⽯头质量的数字⽤空格隔 开。多组结
分⾏输出。
【样例输⼊】(测试数据不包含本样例)
1 11
【样例输出】
8 10
9 9
2. 判断数字出现了⼏次
【题⽬描述】
给定⼀个正整数n,判断从 1 到这个数本身的所有数中,⼀共出现了多少次数字 k。
【输⼊格式】
输⼊共 1 ⾏,包括⼀个正整数 n 和⼀个正整数 k。(0<n<32767,0<k<10) 【输出格式】
输出共 1 ⾏,⼀个整数,表示 1 到 n 之间的所有数 (包括n),⼀共出现了⼏次k。 【样例输
13 3
【样例输出】
2
3. 滑雪板打包问题
【题⽬描述】
⼀家新开业的滑雪场,需要采购不同规格的滑雪板,每个滑雪板的⻓度是不固定 的,现在需要把排列好
每次快递的总重 量是有限制的,不能超过重量 G。只要每次打包的重量不超过 G,多个滑雪板可以摞
个⽊板进⾏固定。假设,给出排列好的 每个滑雪板的重量 Gi ,和⻓度 Li ,请计算需要最少