NOIP 1997 普及组 测试数据
8 9 9 7 5 2 7 6 5 1 8 6 题三 3．1 3．2 3．3 3．4 3．5 3．6
N=2，M=2 N=10，M=10 N=50，M=50 N=30，M=40 （5，5），（15，15） N=50，M=50 （2，2），（49，49） N=50，M=50 （2，2），（7，5） 任 务 一 2 48620 58，980，856，902，730，428，600 118，200．946，737，728，400 2 36，014，973，809，750，037，800 任 务 二 第26页 | 共209页
NOIP 1997 提高组 复赛试题
第三届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
（高中组 竞赛用时：3小时）
1．在N*N的棋盘上（1≤N≤10），填入1，2，?，N*N共N*N个数，使得任意两个相邻的数之和为素数。（30%） 例如：当N=2时，有：
其相邻数的和为素数的有： 1 2 1+2，1+4，4+3，2+3 4 3 当N=4时，一种可以填写的方案如下： 1 16 13 6 2 15 4 7 11 8 9 10 12 5 14 3 在这里我们约定：左上角的格子里必须填数字1。 程序要求： 输入：N；
输出：如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输
出“NO！”。
2．代数表达式的定义如下：
a 字母
b c
例如，下面的式子是合法的代数表达式：
a；
第27页 | 共209页
NOIP 1997 提高组 复赛试题
a+b*(a+c); a*a/(b+c)
下面的式子是不合法的代数表达式：
ab;
a+a*/(b+c);
程序要求：
输入：输入一个字符串，以“；”结束，“；”本身不是代数表达式中字符，仅作为
结束）；
输出：若表达式正确，则输出“OK”；若表达式不正确，则输出“ERROR”，及错
误类型。
错误类型约定：
1．式了中出现不允许的字符； 2．括号不配对； 3．其它错误。
例如：输入：a+(b); 输出：OK
例如：输入：a+(b+c*a; 输出：ERROR 2
3．骑士游历：
设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上左下角有一个中国象棋马。
（n,m）
马 (1,1) 马走的规则为： （1） 马走日字； （2） 马只能向右走 即如下图如示：
任务1：当n,m输入之后，找出一条从左下角到右上角的路径。 例如，输入：n=4，m=4 (4,4) (1,1)
第28页 | 共209页
NOIP 1997 提高组 复赛试题
输出：路径的格式：(1,1)→(2,3)→(4,4)。若不存在路径，则输出‘NO’ 任务2：当n，m给出之后，同时给出马起点的位置和终点的位置，试找出从起点到终
点的所有路径的数目。
例如：（n=10,m=10），（1，5）（起点），（3，5）（终点）
10
9
8 7 6
5
4 3 2
1
1 2 3 4 5 6 7 8 9 10
输 出：2（即由（1，5）到（3，5）共有2条路径）
输入格式：n,m,x1,y1,x2,y2 (分别表示n,m,起点坐标，终点坐标) 输出格式：路径数目（若不存在从起点到终点的路径，输出0）
第29页 | 共209页
NOIP 1997 提高组 测试数据
第三届全国青少年信息学（计算机）奥林匹克分区联赛
复赛测试数据（高中组）
题号 1．1 1．2 1．3 1．4 输入 N=1 N=2 N=3 N=4 NO 1 2 4 3 NO 1 2 11 12 1 2 11 12 4 15 8 5 4 9 8 5 7 16 3 14 7 10 3 14 6 13 10 9 6 13 16 15 1 2 3 4 7 1 2 3 4 7 6 5 14 15 16 6 5 14 15 16 13 24 23 8 21 13 24 23 8 21 10 19 18 11 20 10 19 18 11 20 9 22 25 12 17 9 22 25 12 17 输出 Error 1 Ok Error 3 Error 2 Error 2 输出 1．5 N=5 题号 2．1 2．2 2．3 2．4 2．5 题号 3．1 任 务 一 N=9，M=5 （1，1）-（3，2）-（5，1）（6，3） -（7，1）-（8，3）-（9，5） （答案不唯一） NO a+x (((b+c))) a+b(c+a) (a+(b+c) a+)b+c( 输入 3．2 3．3 3．4 3．5 3．6 N=3，M=3 任 务 二 2 N=30，M=30 （1，15），（3，15） 8 N=30，M=30 （1，15），（5，15） 460 N=30，M=30 （1，15），（10，15） N=50，M=50 3，323，759，302，857，476 （1，25），（40，25） 第30页 | 共209页