2022.年12月 青少年软件编程（C 语言） 等级考试试卷（三级）

1.鸡兔同笼 一个笼子里面关了鸡和兔子（鸡有 2 只脚， 兔子有 4 只脚， 没有例外）。 已经知道了笼子里 面脚的总数 a， 问笼子里面至少有多少只动物， 至多有多少只动物。 时间限制： 1000 内存限制： 65536 输入 一行， 一个正整数 a (a < 32768)。 输出 一行， 包含两个正整数， 第一个是最少的动物数， 第二个是最多的动物数， 两个正整数用一 个空格分开。 如果没有满足要求的答案， 则输出两个 0， 中间用一个空格分开。 样例输入 20 样例输出 5 10

2.猴子吃桃 海滩上有一堆桃子， N 只猴子来分。 第一只猴子把这堆桃子平均分为 N 份， 多了一个， 这只猴子把多的一个扔入海中， 拿走了一份。 第二只猴子接着把剩下的桃子平均分成 N 份， 又多了一个， 它同样把多的一个扔入海中， 拿走了一份。 第三、 第四、 ……， 第 N 只猴子 仍是最终剩下的桃子分成 N 份， 扔掉多了的一个， 并拿走一份。 编写程序， 输入猴子的数量 N， 输出海滩上最少的桃子数， 使得每只猴子都可吃到桃子。 时间限制： 3000 内存限制： 65536 输入 一个整数 N。 输出 输出当猴子数量为 N 时海滩上最少的桃子数。 结果保证在 int 型范围内。 样例输入 2 样例输出 7

3.扩号匹配问题 在某个字符串（长度不超过 100） 中有左括号、 右括号和大小写字母； 规定（与常见的算数 式子一样） 任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。 写一个程序， 找到无法匹配的左括号和右括号， 输出原来字符串， 并在下一行标出不能匹配的括号。 不能 匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 时间限制： 3000 内存限制： 65536 输入 输入包括多组数据， 每组数据一行， 包含一个字符串， 只包含左右括号和大小写字母， 字符 串长度不超过 100 输出 对每组输出数据， 输出两行， 第一行包含原始输入字符， 第二行由"$","?"和空格组成， "$" 和"?"表示与之对应的左括号和右括号不能匹配。 样例输入 ((ABCD(x) )(rttyy())sss)( 样例输出 ((ABCD(x) $$ )(rttyy())sss)( ? ?$