haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 初中教育 > 学科竞赛学科竞赛

pascal题12

发布时间:2014-03-07 18:58:36  

1. 拐弯数

guai.pas

【题目描述】

自然数按从小到大的顺序排成螺旋形。在“2”处拐第一个弯,在“3”处拐第二个弯??问拐第二十个弯处是哪个数?

问2:拐第M个弯处是哪个数?其中

M<=9999999;

【输入格式】

一个m

【输出格式】

一个数

2.贪睡虫(难度系数:容易)

sleep.pas/cpp

【题目描述】

你是个贪睡虫,有一天被老师逮个正着,这个老师很有意思,提出一个问题:“给定入睡时刻和起床时刻,计算一共睡了多长时间”,如果回答正确就可以免于处罚。入睡时刻和起床时刻都采用24小时制表示法(见备注),而且知道睡觉时间最少为1秒,最多为24小时。

【输入格式】

输入第一行描述入睡时刻,第二行描述起床时刻,两个时刻都是采用“HH:MM:SS”,其中“HH”表示时,范围为0到23,“MM”表示分,范围为0到59,“SS”描述秒,范围为0到59。注意即使时分秒只有一位数也要通过加0补齐两位。

【输出格式】

输出一共睡了多长时间。格式同输入一样。

【备注】

24小时制,是一种时间的表示方法。以区别于12小时制。

在24小时制中,下午1点被写成13点,下午2点被写作14点。

尽管,在生活中,我们使用更多的是12小时制。比如我们说,下午5点下班。我们说的,“朝9晚5”是指的是,上午9点和下午5点(普通职员上下班的时间)。但在科学严谨的说明中,在合同等法律文书中,时间要写成24小时制。

2

3.游戏(难度系数:一般)

game.pas/cpp

【题目描述】

现在的游戏把趣味性和益智性结合得很好,最近你发现了一个很好玩的游戏。 电脑屏幕被平均分成N列,在屏幕的底端有一个M列宽的小船(M<N),在游戏过程中,玩家可以左右移动小船,但在移动过程中必须保证整个小船一直在屏幕内,不能移出屏幕。一开始,小船占据屏幕底端最左边M列。

有一些苹果从屏幕上方的某一列一直往下掉,直到到达屏幕的底端,在前一个苹果到达屏幕底端时,下一个苹果才开始往下掉。当苹果掉到底端时,如果小船正好占据着这一列,则认为该苹果被成功捡起。

游戏的目标是用最少的移动距离捡起所有掉下来的苹果。

【输入格式】

第一行输入两个空格隔开的整数N和M(1<=M<N<=10)。

第二行输入一个整数J(1<=J<=20)表示苹果的个数。

接下来J行每行一个整数,按照苹果下落顺序描述每个苹果的位置(列号)。

【输出格式】

输出要捡起所有苹果小船最少需要移动的距离。

3

4.糖果归谁(难度系数:较难)

(candy.pas/cpp)

【问题描述】

Alice和Beesy两兄妹(以下简称A和B)正在看“2011中山教育年度人物活动”颁奖晚会的直播。

突然一包糖果从烟囱掉到了房子里,然后窗外一辆鹿车一闪而过。两兄妹很是诧异,今天不是圣诞节啊,怎么圣诞老人也上班?B说可能圣诞老人觉得每年只上一天班太无聊了,A也同意。接下来两兄妹的注意力同时集中到了这包糖果上。他们都不同意平分糖果,都想自己独自占有。所以两人决定通过游戏来决定谁能独享这包糖。

这包糖果里面总共K个( 3< = K < 2^31 ),B给出一个整数L(1 < L < K),2人轮流取走糖果,同一时间,某人能取走1至L个糖果。取走最后一个糖果的为胜者。A先拿,B为了确保能赢她必须思考一下,慎重给出L。同学们帮一下B,想一个最小的L能让B赢。

【输入】

输入文件candy.in。输入一行只包含一个整数K。

【输出】

输出文件candy.out。输出一行,即对应的答案L。要求保证B必胜。假如有多个答案,输出最小的L。如果不存在保证能必胜的L,则输出0。

【数据样例解释】例如, 如果只有3个糖果,B把L定为2,有必胜把握。事实上,如果A取了1个糖果,那么B可以取剩下的2个糖果,B胜。如果A取了2个糖果,那么B取1个,也是B胜。

【限制】

%60的数据:K<=50

%100的数据:K< 2^31

4

5.营救(难度系数:难)

(rescue.pas/cpp)

一座摩天大楼起了大火,n个人都被困在了顶层狭长的走廊上,大家排着长长的队伍等着逃离险境。但火势很猛,消防员升起的救生舱只有m次运人下来的机会,并且每次运的人总重量还不能太重,避免将救生舱压垮。此时如何将这一排人分隔成m个连续的小组,(大家遵守逃生守则,没有人会往前插队),并且让这m个组中总重量最重的那个组的重量尽量小。这样才能快速安全的将大家都救离险境。

现在告诉你这n个人的体重,请你找出一种分组方法,让这m个组中总重量最重的那个组的重量尽量小,并输出这个组的总重量。

输入

第一行两个正整数n和m,中间用一个空格隔开,表示有n个逃生的人和要分隔成m个连续的小组。

第二行n个正整数,每个整数之间用一个空格隔开,表示n个人的体重(单位:公斤)。 输出

一个正整数,表示m个组中总重量最重的那个组的重量。

输入样例

6 3

20 30 50 80 100 120

输出样例

180

样例解释:

一种合理的分法(20 30 50)(80 100)(120)

数据范围:

30% 1<=n<=10;5<=m<=10;

70% 1<=n<=100;5<=m<=20;

100% 1<=n<=10000; 100<=m<=1000;

5

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com