2007年东莞小学信息奥林匹克竞赛复赛上机试题.doc

2007东莞小学信息学奥林匹克竞赛复赛上机试题竞赛时间:2007年5月26日上午8:30—11:30试题名称小明的步行什么时间开会?约数研究谁会赢?:评测采用文件输入、输出方式,在程序未使用文件方式输入、输出,0分。在指定的盘符下以自己的中文姓名建一个目录,选手目录下,对应每道题目有一个与该题同名的目录。选手提交的源程序文件、编译后的exe文件存放在对应的题目目录下。题一小明的步行()【问题描述】小明是一个很会利用时间的学生,他经常晚上吃过饭后一边思考问题一边散步,由于要思考问题,并且思考问题的内容越来越多,所以他在散步时也是越来越慢的,他自己总结出一个规律,他散步时第一步走N厘米,第二步走N-1厘米,以后每步比前一步少1厘米,最后一步是0时就停下来了。现在给出你小明第一步走的长度N厘米,请你算出小明这次散步一共起了多少厘米。如小明第一步走3厘米,则第二步走2厘米,第三步走1厘米,然后就停下来了,则小明这次散步共走了3+2+1=6(厘米)。【输入文件】,文件中只有一行,只有一个数N表示小明第一步所走的距离。【输出文件】,只有一行,只有一个数S,表示小明这次散步一共所走的距离。【输入输出样例】【数据规模】70%的数据,N<=250100%的数据,N<=30000题二什么时候开会?()【问题描述】一年一度的信息学奥林匹克总结大会准备召开了,,参加会议的各中小学信息学教练都非常非常忙,因为他们不但担任竞赛的辅导工作,而且还有常规的教学工作,有的还担任学校的行政职务,因此要召集他们都来开会是一件非常困难的事,为了让更多的人来参加会议,时间的选择非常关键,(单位:天),他们也只能在空闲时间才能来开会。(会开1整天)。自然是能来的人越多越好,在这个前提下,请你确定某一天开会,如果能来的人数相同的话,会越早开越好,当然如果与会人数小于组委会设定的最少人数,会议将被取消。【输入文件】,Q(1<=Q<=N<=50),其中N表示信息学教练的总人数,Q表示至少需要多少信息学教参加,使得会议能够召开。以下每行第一个数表示一个会员空闲的日期Mi,其后Mi个数,每个数表示他空闲的时间(1<=时间,单位:天)<=100)【输出文件】,为开会的最早时间,如果与会人数少于组委会设定的人数Q,会议被取消,则输出"0"。【输入输出样例】//3表示总人数,2表示至少需要2人,使得会议才能召开41589//表示第一个人有4天有空,分别是第1天、第5天、第8天、第9天有空闲。3259//同上524579////表示会议最早在第5天召开。)【问题描述】科学家们在Samuel星球上的探险得到了丰富的能源