2003年第九届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题.docVIP

2003年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（普及组 竞赛用时：3 小时） 当要求最小值时，((2-1) mod 10)×((4+3) mod 10)=1×7=7，要求最大值时，为((2+4+3) mod 10)×(-1 mod 10)=9×9=81。特别值得注意的是，无论是负数还是正数，对10取模的结果均为非负值。 丁丁请你编写程序帮他赢得这个游戏。 【输入格式】输入文件第一行有两个整数，n（1≤n≤50）和m（1≤m≤9）。以下n行每行有个整数，其绝对值不大于104，按顺序给出圈中的数字，首尾相接。 【输出格式】输出文件有两行，各包含一个非负整数。第一行是你程序得到的最小值，第二行是最大值。 【输入样例】 4 2 4 3 -1 2 【输出样例】 7 81 题三、栈（Stack.pas） 【问题背景】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。 【问题描述】 输出序列 尾端 头端 操作数序列 头端 栈A 宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。 现在可以进行两种操作， 1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作） 2. 将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的pop操作） 使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由1 2 3生成序列2 3 1的过程。（原始状态如上图所示） 你的程序将对给定的n，计算并输出由操作数序列1，2，…，n经过操作可能得到的输出序列的总数。 【输入格式】 输入文件只含一个整数n（1≤n≤18） 【输出格式】 输出文件只有一行，即可能输出序列的总数目 【输入样例】 3 【输出样例】 5 题四、麦森数（Mason.pas） 【问题描述】形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000P3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示） 【输入格式】 文件中只包含一个整数P（1000P3100000） 【输出格式】 第一行：十进制高精度数2P-1的位数。 第2-11行：十进制高精度数2P-1的最后500位数字。（每行输出50位，共输出10行，不足500位时高位补0） 不必验证2P-1与P是否为素数。 【输入样例】 1279 【输出样例】 386 00000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000 00000000000000104079321946643990819252403273640855 38615262247266704805319112350403608059673360298012 23944173232418484242161395428100779138356624832346 49081399066056773207629241295093892203457731833496 61583550472959420547689811211693677147548478866962 50138443826029173234888531116082853841658502825560 46662248318909188018470682222031405210266984354887 32958028878050869736186900714720710555703168729087 第九届NOIP普及组复赛参考答案 第一题:Var?s,f,g:string;????k1,k2,j1,j2,l,i:Integer;????e:boolean;Begin??Write(Input?file?Name:??);?readln(f);?