信息学奥赛普及组第3题---守望者的逃离 - 辕门射虎


	小马828 (人类第一钢铁战士)

组别	羽林都尉
级别	征南将军
好贴	2
功绩	54
帖子	4433
编号	29895
注册	2005-1-9

#1

发表于 2007-12-5 20:29 资料文集短消息只看该作者

信息学奥赛普及组第3题---守望者的逃离

3、守望者的逃离

escape.pas/c/cpp

[问题描述]

恶魔猎手尤迪安野心勃勃，她背叛了暗夜精灵，率领深藏在海底的[哔——]族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。

现在一直守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。注意：守望者跑步、闪烁或休息活动均以秒(s)为单位，且每次活动的持续时间为正数秒。距离单位为米(m)。

[输入]

输入文件escape.in仅一行，包括空格隔开的三个非负整数M，S，T。

[输出]

输出文件escape.out包含两行：

第1行为字符串“Yes”或“No”（区分大小写），即守望者是否能逃离荒岛。

第2行包含一个正数。第一行为“Yes”（区分大小写）时便是守望者逃离荒岛的最短时间，第一行为“No”（区分大小写）时表示守望者能走的最远距离。

[输入输出样例1]

escape.in

39 200 4

escape.out

No

197

[输入输出样例2]

escape.in

36 255 10

escape.out

Yes

6

[限制]

30%的数据满足：1<=T<=10，1<=S<=100

50%的数据满足：1<=T<=1000，1<=S<=10000

100%的数据满足：1<=T<=300000，1<=M<=1000

本帖最近评分记录

青木风亮	2007-12-5 22:30		-50
青木风亮	2007-12-5 22:29		+50

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	阿巽


	★

组别	羽林都尉
级别	骠骑将军
功绩	107
帖子	9706
编号	47733
注册	2005-9-3
来自	善化
家族	慕容世家

#2

发表于 2007-12-5 21:20 资料个人空间短消息只看该作者

program escape(input,output);
var

m,ss,t,ma,ta,tt,i:longint;
s:longint;

begin

assign(input,'escape.in');
assign(output,'escape.out');

reset(input);rewrite(output);
readln(m,s,t);
ss:=0;tt:=0;
ta:=m div 10;ma:=m mod 10;
if ta>=t then
while (s>ss) and (tt<t) do
begin
ss:=ss+60;inc(tt);
end else
begin ss:=ss+60*ta;tt:=tt+ta;end;
while (s-ss>0) and ((t-tt)>0) do
begin
if (s-ss<=17) then begin ss:=ss+17;inc(tt);continue;end;
if ((s-ss>17)and(s-ss<=34)and (ma<6)) then begin ss:=ss+17;inc(tt);continue;end;
if ((s-ss>34)and (s-ss<=51)and (ma<2)) then begin ss:=ss+17;inc(tt);continue;end;
if ((s-ss>51)and (s-ss<=68)) then begin ss:=ss+17;inc(tt);continue;end;
if ((t-tt<7) and (ma<2)) or ((t-tt<3) and ((ma>1) and (ma<=5)))then

repeat ss:=ss+17;inc(tt) until (s-ss<=0) or ((t-tt)<=0) else
begin
repeat ta:=(ma+4)div 10;inc(tt);ma:=(ma+4)mod 10;until ta=1;
ss:=ss+60;inc(tt);
end;
end;
if s-ss<=0 then
begin writeln('Yes');writeln(tt); end
else begin writeln('No');writeln(ss); end;
close(input);close(output);
end.

本帖最近评分记录

青木风亮

2007-12-5 22:30

+50

go on!

[广告] 《精忠报国岳飞传完整版》火热发布


	真·色鐡無雙

组别	百姓
级别	奋威校尉
功绩	1
帖子	136
编号	234018
注册	2007-11-2
来自	尸魂界
家族	莲花绿党

#3

发表于 2007-12-5 21:30 资料短消息只看该作者

这贴……该转到射虎

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	真·色鐡無雙

组别	百姓
级别	奋威校尉
功绩	1
帖子	136
编号	234018
注册	2007-11-2
来自	尸魂界
家族	莲花绿党

#4

发表于 2007-12-5 21:31 资料短消息只看该作者

这不是射虎应该有的帖子么……

[广告] 真诚支持说岳，携手共创辉煌


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#5

发表于 2007-12-5 21:59 资料主页文集短消息只看该作者

2楼错了输入 36 200 4

应该输出
No
197

自己想的？精神可嘉

色云帮忙转下

[ 本帖最后由青木风亮于 2007-12-5 22:12 编辑 ]

[广告] 《精忠报国岳飞传完整版》火热发布


	tchfk

组别	士兵
级别	忠义校尉
功绩	3
帖子	293
编号	90147
注册	2006-11-5
家族	肉肉门

#6

发表于 2007-12-6 20:03 资料短消息只看该作者

LZ的意思是,奥数怎么会考有关魔兽背景的游戏题,而不是题目本身.

[广告] 《精忠报国岳飞传完整版》火热发布


	青木风亮 (枯木)


	定远侯谏议大夫

组别	翰林学士
级别	平西将军
好贴	3
功绩	521
帖子	2357
编号	12000
注册	2004-7-18
家族	泡泡营

#7

发表于 2007-12-6 20:11 资料主页文集短消息只看该作者

？很奇怪吗我那个年代就如此了

“信奥”跟“奥数”还是略有不同的

同一个题目有无数种包装方法无关紧要吧如果本意是讨论政治文化教育思想问题是不是该转去茶馆呢？

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	sj19850117 (笑脸男)

组别	士兵
级别	安国将军
功绩	9
帖子	866
编号	140126
注册	2007-4-15

#8

发表于 2007-12-6 20:16 资料短消息只看该作者

看到这贴，想到学校里的一道统计学例题，贴出来给大家看看

弗利萨大人派出的科学家，经过长期对那美克星人进行研究后，发现对该星球上人类抽样后计算的X2值：

X2 = 平均战斗力数值 x e / 平均体重2（nmkg）

符合X2分布。 e为自然常数2.718

某天，探测器在那美克星上发现了三个生物个体，他们的平均战斗力是574.5, 平均体重为11.2 nmkg，请问这几个人是那美克星人吗？（a 取0.05）

PS:X、a都是希腊字母，X2是平方，不会打上标，大家见谅哈

[广告] 《精忠报国岳飞传完整版》火热发布


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#9

发表于 2007-12-13 09:50 资料文集短消息只看该作者

原来短笛合体了就牛B，就是因为体重变重了啊…………

那后来战斗力加了XX倍，岂不是短笛要变成爆炸前的沙鲁那样的大猪样子了？－v－

[广告] 《精忠报国岳飞传完整版》火热发布