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

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

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

题目：铺砖 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 时间限制：3000 内存限制：131072 输入 整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0 <= n <= 250 输出 如题 样例输入 2 8 12 100 200 样例输出 3 171 2731 845100400152152934331135470251 1071292029505993517027974728227441735014801995855195223534251

题目：生成括号 Paul是一名数学专业的同学，在课余选修了C++编程课，现在他能够自己写程序判断判断一个给定的由’(‘和’)’组成的字符串是否是正确匹配的。可是他不满足于此，想反其道而行之，设计一个程序，能够生成所有合法的括号组合，请你帮助他解决这个问题。 时间限制：1000 内存限制：65536 输入 输入只有一行N，代表生成括号的对数（1 ≤ N ≤ 10)。 输出 输出所有可能的并且有效的括号组合，按照字典序进行排列，每个组合占一行。 样例输入 3 样例输出 ((())) (()()) (())() ()(()) ()()()

题目：爬楼 已知楼梯的数量，可以每次走2级或者3级，求不同的走法数 例如：楼梯一共有7级，一共3种方法：2 2 3或者 2 3 2 或者 3 2 2。 时间限制：1000 内存限制：65536 输入 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 50。 最后一行为0，表示测试结束。 输出 不同的走法数，每一行输入对应一行输出 样例输入 7 0 样例输出 3

题目：质数的和与积 两个质数的和是S，它们的积最大是多少？ 时间限制：10000 内存限制：65536 输入 一个不大于10000的正整数S，为两个质数的和。 输出 一个整数，为两个质数的最大乘积。数据保证有解。 样例输入 50 样例输出 589

题目：和数 给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列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

题目：数列 用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。 时间限制：1000 内存限制：65536 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。 输出 n行，每行输出对应一个输入。输出应是一个正整数，为数列中第a个数对1000取模得到的结果。 样例输入 4 5 2 19 1 样例输出 5 1 181 1

题目：苹果消消乐 有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后"最长的连续苹果数量"即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。 时间限制：1000 内存限制：65536 输入 第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, … aN(1 <= a1 < a2 < … < aN <= 100)，表示第a1, a2, … aN个位置上摆放的是香蕉。 输出 对于每组数据，输出通过使用魔法道具后你能获得的最大得分。 样例输入 3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90 样例输出 76 59 100 提示 这是个枚举题