sdnu 1091 .守望者的逃离 (NOIP 2007 普及组)

原题链接:

http://210.44.14.31/problem/show/1091


思路:

记录两个变量:

1.一直在跑的距离

2.一直在闪烁的距离

当闪烁快时,把跑的距离重新赋值为闪烁的距离。

每一秒判断是否逃离岛。


此做法认真思考下,还是比较好理解的。


代码如下:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int M, S, T;
int ans;
bool solve()
{
	int runDis = 0;//记录跑的距离
	int magicDis = 0;//记录闪烁的距离
	int i;
	for (i = 1; i <= T; i++)
	{
		if (M >= 10)
		{
			magicDis += 60;
			M -= 10;
		}
		else
		{
			M += 4;
		}
		if (runDis + 17<magicDis)
		{
			runDis = magicDis;
		}
		else
		{
			runDis += 17;
		}
		if (runDis >= S)
		{
			ans = i;
			return true;
		}
	}
	ans = max(runDis, magicDis);
	return false;
}
int main()
{
	cin >> M >> S >> T;
	if (solve())
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	cout << ans << endl;
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值