第三届全国青少年信息学（计算机）奥林匹克分区联赛高中复赛试题.docVIP

第三届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 （高中组 竞赛用时：3小时） 1．在N*N的棋盘上（1≤N≤10），填入1，2，…，N*N共N*N个数，使得任意两个相邻的数之和为素数。（30%） 其相邻数的和为素数的有：1+2，1+4，4+3，2+3 其相邻数的和为素数的有： 1+2，1+4，4+3，2+3 1 2 4 3 当N=4时，一种可以填写的方案如下： 1 2 11 12 16 15 8 5 13 4 9 14 6 7 10 3 在这里我们约定：左上角的格子里必须填数字1。 程序要求： 输入：N； 输出：如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出“NO！”。 2．代数表达式的定义如下： acb a c b 字母 例如，下面的式子是合法的代数表达式： a； a+b*(a+c); a*a/(b+c) 下面的式子是不合法的代数表达式： ab; a+a*/(b+c); 程序要求： 输入：输入一个字符串，以“；”结束，“；”本身不是代数表达式中字符，仅作为结束）； 输出：若表达式正确，则输出“OK”；若表达式不正确，则输出“ERROR”，及错误类型。 错误类型约定： 式了中出现不