第一轮:
洞穴逃生
(说明,此题和网上可以找到的“守望者的逃离”一样,具体程序也可以参考下)
描述:
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。现在已知精灵王子的魔法初值M,他所在洞穴中的位置与洞穴出口之间的距离S,距离洞穴塌陷的时间T。你的任务是写一个程序帮助精灵王子计算如何在最短的时间内逃离洞穴。若能逃出,输出"Yes",并输出逃出所用的最短时间;若不能逃出,则输出"No",同时输出精灵王子在剩下的时间内能走的最远距离。注意字母大小写。注意:精灵王子跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。
注:M、S、T均是大于等于0的整数。由输入保证取值合法性,考生不用检查。
提醒:
如果输入的S为0,则说明本身已经在出口,输出应为:Yes 0
如果输入的T为0(且S不为0),则说明已经没有时间了,输出应为:No 0
运行时间限制: 无限制
内存限制: 无限制
输入:
输入格式:
M
S
T
输出:
输出格式:
Yes 逃出洞穴所用的最短时间
或
No 在洞穴塌陷前能逃跑的最远距离
样例输入:
10
50
5
样例输出:
Yes 1
答案提示:
说明:提交后测试用例2个不通过
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int m,s,t;
unsigned int length=0,time=0;
cin>>m>>s>>t;
if(s==0)
cout<<"Yes"<<' '<<"0"<<endl;
else if(t==0)
cout<<"No"<<' '<<"0"<<endl;
double ti=s/17.0;
int flag=ceil(ti);
while(m>=10)
{
t--;
time++;
s=s-60;
length+=60;
m-=10;
if(s<=0&&t>=0)
{
cout<<"Yes"<<' '<<time<<endl;
return 0;
}
if(t<=0&&s>0)
{
cout<<"No"<<' '<<length<<endl;
return 0;
}
}
while(m>=2&&t>2&&s>=51)
{
m=(m+8)%10;
t-=3;
time+=3;
s-=60;
length+=60;
if(s<=0&&t>=0)
{
cout<<"Yes"<<' '<<time<<endl;
return 0;
}
if(t<=0&&s>0)
{
cout<<"No"<<' '<<length<<endl;
return 0;
}
}
if(ceil(s/17.0)>=t)
{
while(t>0)
{
time++;
s-=17;
t--;
length+=17;
}
}
else
{
while(s>0)
{
time++;
s-=17;
t--;
length+=17;
}
}
if(s<=0&&t>=0)
{
cout<<"Yes"<<' '<<time<<endl;
return 0;
}
if(t<=0&&s>0)
{
cout<<"No"<<' '<<length<<endl;
return 0;
}
return 0;
}
说明:测试用例有1个不通过
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m=0,s=0,t=0;
int distance=0,time=0;
int flag =0;
//Initial
{
scanf("%d",&m);
scanf("%d",&s);
scanf("%d",&t);
}
while (1)
{
if (time >= t || distance>=s)
{
if (distance >= s)
{
flag = 1; //Yes
printf("Yes %d\n",time);
break;
}
else
{
flag = 2; //No
printf("No %d\n",distance);
break;
}
}
if (m >= 10) //shanshuo
{
distance += 60;
time++;
m -= 10;
}
else if (m < 2)
{
distance += 17;
time++;
m -= 0;
}
else if ((t - time) >=3) //M > 2,时间允许下,恢复魔法值,准备瞬移
{
distance += 0;
time ++;
m += 4;
}
else
{
distance += 17;
time++;
m -= 0;
}
}
return 0;
}
第二轮:
第三轮:
笨笨熊搬家交通篇
描述:森林里的苯苯熊要乔迁新喜,上次他已经将物品打包完成,并约了朋友来帮忙。接下来他要选定一个搬家的时间,想了很久,就决定在国庆节进行,因为国庆放假朋友们都有时间啦。但是在森林里,从他现在房子到新豪宅,所经之地有山有水,路途曲折,甚至有些道路是不通的。
请你和他一起查看指定的地图,看看从笨笨熊现在的房子到新宅之间,道路是否是畅通的呢?
地图是R行、C列的矩阵,矩阵的每一个格子刚好是一天的行程。
矩阵由“B”、“-”、“#”、“H”四种字符成员组成,其中:
B: 代表苯苯熊现在的房子;
H: 代表笨笨熊新的豪宅;
-: 代表可以通行的道路;
#: 代表无法通过的障碍(高山、大河等);
此外,森林里也有交通规则地:在任务位置,只能向“上、下、左、右”四个方向中的其中一个方向行走。
运行时间限制: 无限制
内存限制: 无限制
输入:
4 // R的数值
4 // C的数值,下面是地图。
--##---
B-----H
#---#--
-------
输出:
Y //代表道路可达
或
N //代表道路不通
样例输入:
1
5
-B-H#
样例输出:
Y
答案提示: