2022年12月电子学会C语言编程等级考试三级真题试卷

青少年软件编程（C语言）等级考试试卷（三级） 鸡兔同笼 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 时间限制：1000 内存限制：65536 输入 一行，一个正整数a (a < 32768)。 输出 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。 如果没有满足要求的答案，则输出两个0，中间用一个空格分开。 样例输入 20 样例输出 5 10 猴子吃桃     海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。     编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。 时间限制：3000 内存限制：65536 输入 一个整数N。 输出 输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。 样例输入 2 样例输出 7 扩号匹配问题 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 时间限制：3000 内存限制：65536 输入 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母， 字符串长度不超过100 输出 对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。 样例输入 ((ABCD(x) )(rttyy())sss)( 样例输出 ((ABCD(x) $$ )(rttyy())sss)( ? ?$ 上台阶 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 时间限制：1000 内存限制：65536 输入 输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。 输出 每一行输出对应一行输入的结果，即为走法的数目。 样例输入 1 2 3 4 0 样例输出 1 2 4 7 田忌赛马 在田忌赛马的故事中，孙膑用自己的下等马对战对手的上等马，自己上等马对