求这个题目的c语言程序
为了能在下一次跑步比赛中有好的发挥,小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远,不过她也知道农场中的一条规定:女孩子独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。假设整条山路划分成T个长度相同的路段(1 <= T <= 100,000),并且小白用si表示第i个路段的路况,用u、f、d这3个字母分别表示第i个路段是上坡、平地、下坡。小白跑完一段上坡路的耗时是U秒(1 <= U <= 100),跑完一段平地的耗时是F秒(1 <= F <= 100),跑完一段下坡路的耗时是D秒(1 <= D <= 100)。注意,沿山路原路返回时,原本是上坡的路段变成了下坡路段,原本是下坡的路段变成了上坡路段。小白想知道,在能按时返回农场的前提下,她最多能在这条山路上跑多少个路段。请你编程帮助她计算。函数原型:long Fun(long M, long T, long U, long F, long D, char str[]);
函数功能:计算在限时M秒内T个路段的情况下,最多往返可跑的路段数。
参数:M,T,U,F,D分别代表限时、路段数,以及上坡、平地、下坡的耗时
数组str保存整条山路的路段状况
返回值:最多可跑的路段数
程序运行结果示例1:
Input M,T,U,F,D:13 5 3 2 1↙
Input conditions of road:ufudf↙
num=3
程序运行结果示例2:
Input M,T,U,F,D:4000 8 18 10 5↙
Input conditions of road:fuffdfud↙
num=7
进山时间等信息的输入提示: "Input M,T,U,F,D:"
路况输入提示信息: "Input conditions of road:"
进山时间等数据的输入格式: "%ld%ld%ld%ld%ld"
路况等数据的输入格式: "%s"
为什么用例2的答案是7?我觉得应该是8
为什么我这程序连用例1都不满足
#include<stdio.h>
long Fun(long M, long T, long U, long F, long D, char str[])
{
int i,j,k=0;
long x=0;
for(i=0;i<T;i++)
{
for(j=0;j<x;j++)
{
if(str[j]=='u')
k=k+U+D;
if(str[j]=='f')
k=k+F+F;
if(str[j]=='d')
k=k+D+U;
}
if(k<=M)
{
x++;
k=0;
}
else
return x-1;
}
}
int main()
{
char num;
long M,T,U,F,D;
printf("Input M,T,U,F,D:");
scanf("%ld%ld%ld%ld%ld",&M,&T,&U,&F,&D);
char str1[T];
printf("Input conditions of road:");
scanf("%s",str1);
num=Fun(M,T,U,F,D,str1);
printf("num=%ld\n",num);
}