第十三届绍兴市少儿信息学复赛模拟试题
附件2：第十三届绍兴市少儿信息学（计算机）竞赛复赛模拟试卷
1、报数游戏（文件名：circle.pas）
问题描述：在一次班队活动上，班主任张老师设计了一个“报数游戏”的活动。游戏规则是这
样的：每次游戏有甲、乙二位同学参加，甲按 1—a 的顺序循环报数，乙按 1—b 的顺序循环报数。两人同时开始，并以同样的速度报数，当两人都报了 n 个数时，统计出两人同时报相同数的次数，先算对者获胜。现在老师请你来做裁判，算出每次游戏的正确答案。
输入文
件：
输入文件 circle.in，共二行。第一行仅有一个整数 n （n<=100），第二行有二个整数
a、b，中间用空格间隔（2<=a、
b<=10）。输出文件：
输出文件 circle.out，只有一行，有一个整数，表
示两人同时报相同数的次数。输入样例：
10
2 3
输出样
例：
4
2、趣味填空（文件名：fill.pas）
问题描述：小华的寒假作业上，有这样一个趣味填空题：给出用等号连接的两个整数，如“1234＝492”。当然，现在这个等式是不成立的。
请你在等号左边整数中的某个位置尝试插入一个乘号，看有没有可能让等式成立。以上面的式子为例，如果写成
123*4=492，这样就正确了。
现在请你编写一个程序
来解决它。输入文件：
输入文件 fill.in，文件中只有那个不成立的等式，且等号两边的整数均不会超过
20000000
00。输出
文件：
输出文件 fill.out，只有一行。如果存在这样的方案，请输出那个正确的式子；如果不存在解决方案，请输出“Impossible”（引号中的部分）。
输入样例：
1234=492
输出样例：
123*4=492（测试数据保证不会出现多个解决方案）
__________________________________________________
3、杨辉三角（文件名：triangle.pas ）
问题描述：
杨，又称贾宪三角形、帕斯卡三角形，由北宋人约于 1050 年在《释锁 算术》中首先提出，的前 6 行。仔细研究杨辉三角，我们可以发 现它的许多性质。
亲爱的同学，现在请你也来研究一下杨辉，并求出杨辉中第 m 行的第 n
个数（按从左往右的顺序）。
贾宪
输
入文件：
输入文件 triangle.in ，只有一行，有二个整数 m 和 n(m<=35)，数间用一个空格隔开。 输出文件：
输出文件 triangle.out ，也只有一行，有一个整数，表示杨辉三角中第 m 行的第 n 个 数。
输入样例：
6 3
输出样例：
1
4、换座位（文件名：shuffle.pas）问题描述：
聪聪和同学们正在玩这样一个换座位的游戏：班上共有 2n 个少先队员，开始时每个少先队员坐在自己的板凳上排成一队，由聪聪开始击鼓，每次击鼓开始时，前 n 个同学坐到第 2、4、…、2n 个板凳上，后 n 个同学坐到第 1、3、…、2n-1 个板凳上，击鼓结束时坐错或者还没有坐到对应板凳上的同学就要接受惩罚——表演一个节目，并按规定坐好。聪聪不断的击鼓然后停顿后又击鼓…，同学们都觉得这个游戏很好玩，但是当游戏结束时，同学们傻眼了，由于每位同学的板凳都差不多，他们找不到自己的板凳了。而聪聪这时反应特别快，他说经过一定次数的换座位，每位同学一定能回到自己的板凳的。那么这个次数最少是多少呢？你会计算吗？
输入文件：
输入文件 shuffle.in，共一行，一个正整数 n。输出文件：
输出文件 shuffle.out，共一行，一个正整数，表示每位同学都回到自己板凳的最少换座位次数。输入样例：
10
输出样例：
6
数据范围：
1≤N≤10,000