P1003 （C语言代码）

解题思路:一段路往返时所需时间不同，在每走一段路之后记录其往返所需的所有时间。建立一个变量m用来存储目前所走所有路段所用的往返时间，注意是往返时间，不是单纯走过去的时间。再建立一个变量n用来存储目前所走完路段的一路段前所用的总时间。每次走完一段路时，将存储走路用的所有时间与M比较，若m>M,将n赋予m即可。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int M,T,U,F,D,m=0,n=0,i=0;

    scanf("%d %d %d %d %d\n",&M,&T,&U,&F,&D);

    char lukuang[T];

    for(i=0;i<T;i++){      //输入路况信息

        scanf("%c\n",&lukuang[i]);

    }

    for(i=0;i<T;i++){

        switch (lukuang[i]){  //记录所走完路段的往返时间

            case 'u': m+=(U+D);break;

            case 'f': m+=(F+F);break;

            case 'd': m+=(D+U);break;

            default: break;

        }

        if(m>M){    //判断用时是否超时

            m=n;

            break;

        }

        n=m;

    }

    printf("%d\n",i);

    return 0;

}