蓝桥杯 BASIC 24 龟兔赛跑预测（模拟）

标签：acm   蓝桥杯   

【思路】：模拟。注意一个是在兔子休息的时间乌龟可能到达了。刚开始没考虑WA80%。

【AC代码】：

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int v1 = 0, v2 = 0, t = 0, s = 0, l = 0;
	int len_t = 0, len_r = 0, cnt = 0, i = 0;
	cin >> v1 >> v2 >> t >> s >> l;
	while (true)
	{
		cnt++;
		len_r += v1;
		len_t += v2;
		if (len_r == len_t && len_t == l)
		{
			cout << "D" << endl << cnt;
			return 0;	
		}
		else if (len_t == l)		
		{
			cout << "T" << endl << cnt;
			return 0;	
		}
		else if (len_r == l)		
		{
			cout << "R" << endl << cnt;
			return 0;	
		}
		
		
		if (len_r - len_t >= t)
		{
			//cnt += s;
			//len_t += v2*s;
			for (i = 1; i <= s; i++)
			{
				cnt++;
				len_t += v2;
				if (len_r == len_t && len_t == l)
				{
					cout << "D" << endl << cnt;
					return 0;	
				}
				else if (len_t == l)		
				{
					cout << "T" << endl << cnt;
					return 0;	
				}
				else if (len_r == l)		
				{
					cout << "R" << endl << cnt;
					return 0;	
				}
			}
		}
	}
}

蓝桥杯 BASIC 24 龟兔赛跑预测（模拟）

标签：acm   蓝桥杯   

原文地址：http://blog.csdn.net/weijj6608/article/details/44457973