信息学奥赛C++语言： 跑步

【题目描述】

为了迎接学校的一个长跑比赛，小明每天坚持晨练，为了适应各种长跑比赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。

他把选择的跑道划分成T个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输入中使用三个字母来表示每个单位长度跑道的地形情况，u表示是上坡，f表示是平地，d表示是下坡。

现在已知小明跑步的时间为M秒，每跑一个单位长度的上坡需要U秒、平地需要F秒、下坡需要D秒。

请帮小明计算一下，在M秒内最远能跑多远。以整数为单位，比如最后一单位长度跑道小明能跑一部分，但不能跑完整个单位长度跑道，则这一部分就不算。请认真分析输入输出样例。

【输入】

第一行包含五个整数，并且两两之间用空格隔开，分别为M，T，U，F和D。

从2~T+1行：每行一个字母，表示这个单位的地形。

【输出】

一个整数表示他能跑的最远距离。

【输入样例】

样例1：

10 5 3 2 1

u

f

u

d

f

样例2：

8 5 4 2 1

f

f

f

d

d

【输出样例】

样例1：

4

样例2：

5

代码

#include<cstdio>
using namespace std;
int s,U,F,D;
long M,T;
char n;
int main()
{
	scanf("%ld%ld%d%d%d",&M,&T,&U,&F,&D);
	for(int i=0;i<T;i++)
	{
		scanf(" %c",&n);
		if(n=='u')
		M-=U;
		if(n=='f')
		M-=F;	
		if(n=='d')
		M-=D;
		if(M>=0)
			s++;
		else
			break;		
		}	
	printf("%d",s);
	return 0;
}