当前位置：首页> 海南大学编程大赛题目-

海南大学编程大赛题目-

时间：下载该word文档

海南大学编程大赛题目

一、777 输出7和7的倍数，还有包括7的数字（例如17,27,37…70,71,72,72..）要求: 【数据输入】输入一个正整数N(N不大于1000 【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。
【样例输入】20

二、打印蛇形矩阵

问题描述：蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。要求：
【数据输入】本题的输入是一个正整数N（N不大于100）【数据输出】对于输入N，输出一个N行的蛇形矩阵。两组输出之间不要额外空行，矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。【样例输入】5 三、新兵训练

某部队进行新兵队列训练，将新兵从一开始按照顺序依次编号，并排成一列横队，训练的规则如下：从头开始一至二报数，凡报到2的出列，剩下的向小序号方向靠拢，再从头开始一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数……从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。【要求】
【数据输入】新兵人数N，N不超过1000. 【数据输出】剩下的新兵最初的编号，编号之间有一个空格。【样例输入】 20 （40）

四、找回数表

老师昨天给小希布置了一道作业，即根据一张由不超过100的n(3<=n<=10个正整数组成的数表(数表中元素互不重复两两相加得到n*(n-1/2个和，然后再将它们排序。例如，如果数表里含有4个数1,3,4,9，那么正确答案是4,5,7,10,12,13。小希做完作业出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做的答案还在，你能根据她的答案计算出她原来的数表么？要求：
【数据输入】先输入数表中元素个数n，接下来的一行有按照大小
顺序排列的n*(n-1/2个数，是小希完成的答案。假设输入保证解的存在性和唯一性。
【数据输出】对于每组数据，输出原来的数表，它们也应当是按照顺序排列的。【样例输入】
4 4 5 7 10 12 13 4 5 6 7 8 9 10
五、庆典的日期
古斯迪尔文明曾在约10亿年前在地球上辉煌一时，尤其在历法、数学、天文等方面的发展水平已经超过现代。在古城的众多庙宇中，考古人员都发现了一种奇特的建筑，该建筑包含一排独立的房间。以下是一个规模较小的建筑的内部结构，包括9个房间：

在每个房间的中央，挂有一个转盘，每个转盘分为6个格子，每个格子写着一个1到9的数字。转盘可以逆时针转动。转盘的红色标记始终指向上方的格子。每个房间的转盘都不相同。
CC考古工作室近日成功地破译了当时的文字，对进一步研究古斯迪尔文明作出了重要贡献。首先，研究人员翻译了当时的宗教书籍，得知了建筑的用途。原来每个寺院都要在建成以后每隔若干年举行一次大型的庆典。由于?天机不可泄漏?，寺院方面并不直接说明庆典的日期，而是采用?暗示?的方法。奇特的建筑就是为了确定庆典的日期而专门建造的。房间从左到右编号为1，2，3，卬，同时寺院有n个祭司也从1到n编号，这些祭司每年到房间中祈祷一次。建寺那年祭司和自己编号相同的房间祈祷。同时，转盘上红色标记指示的格子的数字就是该祭司第二年祈祷的房间编号。在祭司祈祷完毕以后，将转盘逆时针旋转一格。转盘的设计使得在每年祈祷时，每个房间只有一个祭司。从建寺以后，当某一年祈祷时，每个祭司的编号都和祈祷房间的编号相同时，就是举行庆典的日期。实际上，每隔若干年，就会有一次庆典。作为CC考古工作室的首席软件顾问，你负责编程求出第一次举行庆典的确切日期。【数据输入】文件第一行是两个整数n，p，n表示房间的数目（也就是祭司的数目），p表示转盘包含的格子的数目。(0 < n, p <= 200 以下有n行，每行p个整数，表示每个房间转盘的格子上的数字。每行第一个数表示寺院建立时红色标记指向的数字，以下的数字按照顺时针方向给出。【数据输出】仅一行，表示第一次举行庆典是在建寺以后多少年。如
果永远不会出现符合条件的情况或者第一次符合条件的年份超过10^9（那时古斯迪尔文明已经衰落了），则输出'No one knows.' 【样例输入】 6 3 2 6 3 1 1 1 4 4 6 6 3 5 3 2 2 5 5 4

阅读全文