守望者的逃离 c++改错

Question

守望者的逃离
时间限制: 1 Sec 内存限制:
128 MB

题目描述

恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为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" (区分大小写) 时表示守望者能走的最远距离。

样例输入

39 200 4

样例输出

No
197

提示
30%的数据满足: 1 <= T<= 10， 1 <=S<= 100
50%的数据满足: 1 <= T <= 1000， 1 <= S <= 10000
100%的数据满足: 1 <= T <= 300000， 0 <= M<=1000 1 <=S <= 10^8
代码
#include<iostream>//4 8
using namespace std;
int main()
{
int m,s,t,tmpt,tmps;
cin>>m>>s>>t;
tmpt=t;tmps=s;
while(s>0&&t>0)
{
if(m>=10){m-=10;s-=60;t--;}
else
{
if(t>=7&&m>=4){m+=4;t--;}
else if(t>=7&&m<4)
{
t-=7;
s-=120;
}
else
{
if(m==1||m==0){t--;s-=17;}
else if(m>=2&&m<=5&&t>=3){t-=3;m-=2;s-=60;}
else if(m>=6&&m<=9&&t>=2){t-=2;m-=6;s-=60;}
else{t--;s-=17;}
}
}
}
if(s<=0&&t>=0)
cout<<"Yes"<<endl<<tmpt-t<<endl;
else
cout<<"No"<<endl<<tmps-s<<endl;
return 0;
}

两组数据过不去：
in
366 9568 686
out
Yes
467

in
251 6724 458
out

Yes
330
要改错 不要参考代码

Answer 1

#include <stdio.h>
main()
{
int m,s,t,tbuf,sbuf;
printf("请输入初始魔法，距离，时间");
scanf("%d%d%d",&m,&s,&t);
tbuf = t;
sbuf = s;
while (t > 0 && s > 0)
{
t--;
if(m>10)//跳跃速度快，跳完全部魔法
{
s -= 60;
m -= 10;
}
else if(s>(17*2) && m>=6)//只需停止1s,跳跃1s 34
{
m += 4;
}
else if(s>(17*3) && m >= 2)//需要停止2s，跳跃1s 51
{
m += 4;
}
else if(s>(17*7) && m < 2)//需要停5秒，跳跃2s，
{
m += 4;
}
else if(s <= (17*7))//没有魔法，距离小于119
{
s -= 17;
}
}
if(s<=0 && t>=0)
{
printf("yes");
printf("%d",tbuf - t);
}
else
{
printf("No");
printf("%d",sbuf - s);
}
}
程序有一个问题，完善下，算是对得起网友的热心评论。
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{
int m,s,t,tbuf,sbuf;
cout <<"请输入初始魔法，距离，时间"<<endl;
cin >> m>>s>>t;

//printf("请输入初始魔法，距离，时间");
//scanf("%d%d%d",&m,&s,&t);

tbuf = t;
sbuf = s;
while (t > 0 && s > 0)
{
t--;//时间依然匆匆流过~
if(m>=10)//跳跃速度快，跳完全部魔法
{
s -= 60;
m -= 10;
}
else if(s>(17*2) && m>=6 && t>=2)//只需停止1s,跳跃1s
{
m += 4;
}
else if(s>(17*3) && m >= 2 && t>=3)//需要停止2s，跳跃1s
{
m += 4;
}
else if(s>(17*7) && m < 2 && t>=7)//需要停5秒，跳跃2s，
{
m += 4;
}
else//没有魔法,或者没有时间了~
{
s -= 17;
}

}
if(s<=0 && t>=0)
{
//printf("Yes");
// printf("%d",tbuf - t);
cout<< "Yes "<<endl<<tbuf-t<<endl;
}
else
{
//printf("No");
//printf("%d",sbuf - s);
cout << "No "<<endl<<sbuf-s<<endl;
}
return 0;
}
之前不会C++；没法帮你修改，现在帮你改改。
先说句，注释。大哥，注释；
#include"stdafx.h"
#include<iostream>//4 8

using namespace std;
int main()
{
int m,s,t,tmpt,tmps;
cin>>m>>s>>t;
tmpt=t;tmps=s;
while(s>0&&t>0)
{
if(m>=10){m-=10;s-=60;t--;}//有魔法，用魔法
else
{

//if(t>=7&&m>=4){m+=4;t--;}//时间大于7，m大于4，停一秒
if(s>=120 && t>=7&&m>=4){m+=4;t--;}
//else if(t>=7&&m<4)
else if(s>= 120 && t>=7&&m<4)//跳两次的节奏
/**如果还只有102m了6m能跑到。你就浪费1s。多走18m没意义。在时间充裕的情况下，可能更糟糕。
所以距离也是一个动作的关键,修改后完美解决
**/
{
t-=7;
s-=120;
}

else//时间不足7S,或者距离不到120
{
if(m==1||m==0){t--;s-=17;}//没有魔法，走路
else if(m>=2&&m<=5&&t>=3){t-=3;m-=2;s-=60;}//停两秒，跳一下
else if(m>=6&&m<=9&&t>=2){t-=2;m-=6;s-=60;}//停1m跳一下
else{t--;s-=17;}//还是走路
}

}
}
if(s<=0&&t>=0)
cout<<"Yes"<<endl<<tmpt-t<<endl;
else
cout<<"No"<<endl<<tmps-s<<endl;
return 0;
}

Answer 2

#include <stdio.h>
//曾经在刚刚学编程的时候就碰到的变态贪心
int main() {
int m, s, t, go_s, left_t, control_blank = 0;
while (~scanf("%d%d%d", &m, &s, &t)) {
if (control_blank) {
printf("\n");
}
go_s = 0;//已经走得路途
left_t = t;//剩余时间
control_blank = 1;
//注意下面都有s-go_s>0&&left_t>0的条件，这是因为，前者不成立的时候已经走完，后者不成立的时候还没走完，这两种情况的任意一种都是可以结束循环直接判断的
while (m >= 10 && left_t >= 1 && s - go_s > 0) {//当法力有10以上的是时候就尽量用法力
go_s += 60;
left_t -= 1;
m -= 10;
}
while (6 <= m && m < 10 && left_t >= 2 && s - go_s >= 17 + 1) {//当时间至少有两秒（等1s闪1s）并且路途在17m以上（17m以下我还不如走路）就等1s闪1s
go_s += 60;
left_t -= 2;
m = m + 4 - 10;
}
while (2 <= m && m < 6 && left_t >= 3 && s - go_s >= 17 + 17 + 1) {//与上述情况类似
go_s += 60;
left_t -= 3;
m = m + 4 + 4 - 10;
}
while (0 <= m && m < 2 && s - go_s > 7 * 17 && left_t >= 7) {//这里要注意，题目中各种参数的变化都是整秒的，也就是说并不是0.5s增长2mp，而是1s到了才一下子增长4mp，所以这里要用7s来判断取舍，7s里可以1、全走7*17=119；2、等5s闪2次：2*60=120，显然当时间至少还有7s并且路途至少还有120的时候采用后者策略
go_s += 60 + 60;
left_t -= 7;
m = m + 4 + 4 + 4 - 10 + 4 + 4 - 10;
}
while (0 < s - go_s && left_t > 0) {//最后一种情况就是丫的你快跑吧
go_s += 17;
left_t -= 1;
}
if (go_s < s) {
printf("No\n%d\n", go_s);
} else {
printf("Yes\n%d\n", t - left_t);
}
}
return 0;
}