曙光信息学奥林匹克第2次情谊赛试题.doc

说明：1.程序采用黑箱测试，请选手务必按题目中要求的程序名、文件名书写上缴；　　　2.程序中不宜使用CRT单元；　　　3.每位选手附上一份用记事本写的个人档案，文件名取为NAME.TXT，档案格式如下（必须按格式书写）：　　　姓名：具体名字　　　性别：男或女　　　地点：所在的省、市、地区　　　学校：所在的学校　　　年级：所在的年级　　　指导教师：指导教师的名字　　　EMAIL：指导教师的EMAIL地址或本人E-mail　　　发送答卷时请在邮件主题请写选手的中文姓名和学校名。 　　　例如：陈 平 广东信阳中学。　　　3月29日在曙光网公布竞赛结果与参考程序和测试数据　　 试题1.　序列问题（程序文件名：Seguence.pas） 问题描述：序列a(1)，a(2)，…，a(n)。对于i1，a(i)是满足下面2个性质的最小正整数：　　(1) a(i) a(i-1)；　　(2) a(i) 的各位数字的和与K×a(i-1)的各位数字的和相等。　　例如，a1=1,k=2,n=6时，该序列的前6个元素是1，2，4，8，16，23。编程任务：给定a1,k,n的值，计算该序列的第n项a(n)的值。数据输入：输入数据由文件名为INPUT.TXT的文本文件提供。文件内容为一行，有3个整数a1,k,n(0k,n300000)。结果输出:将序列的第n项a(n)输出到OUTPUT.TXT文件中。　　输入文件示例　　　　　　　　　　输出文件示例　　1　 2　 6　　　　　　　　　　　 23 试题2.　电子表格计算器（程序文件名：Excel.pas） 问题描述：一个电子表格是一个矩阵，其中的元素可以是数也可以是表达式，表达式可以通过赋值而成为数。一个简单的电子表格，其中的数是整数，表达式是由不同的整数、元素的标示符及＋，－组成。对任一个表达式，若要求用数表示，则可用赋值以后的数值代替。编程任务：对简单的电子表格进行赋值。数据输入：输入数据由文件名为INPUT.TXT的文本文件提供。　　第一行由2个数据N、M，表示矩阵由N行、M列组成　　列的标示从大写字母Ａ到Ｔ，行的标示从阿拉伯数字1到255，如：第一列第一行的元素用Ａ1表示，第２０列第五行的元素用Ｔ5表示。　　接下来的N行每行有M个元素，每一个元素包含一个有符号的整数或一个表达式，表达式中不能有空格。数据输出：对每一个输入的电子表格，你必须求出每一个表达式的值。若元素包含循环的表达式，则在输出中应在这些单元打印ERROR（不能使用小写）。将求值后的电子表格输出到文件OUTPUT.TXT中。　　输入文件示例　　　　　　　　　　输出文件示例　　 　　　　　　　 试题3.　无线电测向（程序文件名：Position.pas） 问题描述：一艘有天线定位装置的船能通过接收当地灯塔信号来确定自己的位置。每个灯塔固定在已知点上并发出特有的信号。当船检测到信号，它可通过旋转天线直到信号达到最大强度。这样就可确定自身与该灯塔的位置关系。只要接收到两个灯塔的信息，就有可能确定船当前的位置。编程任务：通过一对灯塔信息来确定船的位置。　　灯塔和船的位置被确定在一个直角坐标系内。X轴正向指向东，Y轴正向指向北。船的航行路线从正北开始按顺时针用度表示。因此，北是0°，东是90°，南是180°，西是270°。灯塔与船的位置关系用相对于船的航行方向顺时针用度表示。数据输入：输入数据由文件名为INPUT.TXT的文本文件提供。文件的第一行是一个整数，表示灯塔的数目N(N=30)。以下N行,每行表示一个灯塔,为灯塔名称（名称是20个以下的字母），X坐标和Y坐标。它们都用空格隔开。　　灯塔信息下面是船的信息包括三行，一行是船的方向，其余两行是所接收到的灯塔信号。　　具体如下：　　输入数据　　　　　　　　　　数据的含义　　方向　 　 　　　　　　　　　船的航行方向；　　名称１　角度１　　　　　　　第一个灯塔信息的名称，灯塔的方位；　　名称２　角度２　　　　　　　第二个灯塔信息的名称，灯塔的方位。　　灯塔的方位为船与灯塔所在的直线与船的航行方向的夹角（从船的航行方向开始顺时针，角度1=角度1+180）。2个数据用空格隔开。数据输出：将船的位置（精确到２位小数）。输出到OUTPUT.TXT文件中。如果无法确定船的位置，应输出NO ANSWER（不能使用小写）。　　输入文件示例　　　　　　　　　　输出文件示例　　　　　　　　　　　　　160.83 123.41 试题4.　皇宫看守（程序文件名：Guard.pas） 问题描述：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。　　皇宫以午门为起点，直到后宫嫔妃