青少年软件编程（C语言）等级考试试卷（三级）
分数：100 题数：5
一、编程题(共5题，共100分)
1.
最接近的分数
试题编号：20200621-302
试题类型：编程题
标准答案：
试题难度：一般
2.
和数
试题编号：20200621-301
试题类型：编程题
标准答案：
试题难度：一般
3.
吃糖果
试题编号：20200621-303
试题类型：编程题
标准答案：
试题难度：一般
4.
汉诺塔问题
试题编号：20200621-305
试题类型：编程题
标准答案：
试题难度：一般
5.
文件结构“图”
试题编号：20200621-304
试题类型：编程题
标准答案：
试题难度：一般
最接近的分数
分母不超过 N 且 小于 A/B 的最大最简分数是多少？
时间限制：10000
内存限制：65536
输入
三个正整数N，A，B，相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。
输出
两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。
样例输入
100 7 13
样例输出
50 93
和数
给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。
时间限制：10000
内存限制：65536
输入
共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。
输出
一个整数，即数列中等于其他两个数之和的数的个数。
样例输入
4
1 2 3 4
样例输出
2
吃糖果
现有n(20 > n > 0)个糖果,每天可以吃1个,也可以每天吃2个,也可以每天吃3个，请计算共有多少种不同的吃法。
时间限制：1000
内存限制：65536
输入
输入的每一行包括一组测试数据，即为糖果数n。最后一行为0，表示测试结束。
输出
每一行输出对应一行输入的结果，即为吃法的数目。
样例输入
1
2
3
4
0
样例输出
1
2
4
7
汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。
这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：
18,446,744,073,709,551,615
这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔，但很难用计算
202006软件编程（C语言）真题——（3级）