U - Long Distance Racing

最新推荐文章于 2018-08-10 09:12:08 发布

原创最新推荐文章于 2018-08-10 09:12:08 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个通过不同地形移动的地图行走算法。该算法考虑了上坡、下坡和平地等不同地形的变化，旨在计算在给定时间和体力限制下，角色能够行走的最大地图范围。通过输入地图的体力消耗参数和角色的动作序列，输出角色可以行走的最大地图数量。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int m,t,U,F,D,i,x;
    while(~scanf("%d%d%d%d%d",&m,&t,&U,&F,&D)){
        int ans=0,s=0,flag=0;
        char c;
        for(i=0;i<=t-1;i++){
            getchar();
            scanf("%c",&c);
            if(c=='u'){
                s+=U+D;
                ans++;
            }else if(c=='f')
            {
                s+=2*F;
                ans++;
            }else if(c=='d')
            {
                s+=U+D;
                ans++;
            }
            if(s>m&&!flag){
                ans--;
                x=ans;
                //printf("%d\n",ans);
                flag=1;
            }
        }
        printf("%d\n",x);
    }
    return 0;
}

意思是输出在总时间内最多能走多少地图，

上坡回来就是下坡，下坡回来就变成了上坡