POJ 3672 Long Distance Racing

最新推荐文章于 2019-03-31 20:30:05 发布

Kim0403

最新推荐文章于 2019-03-31 20:30:05 发布

阅读量453

点赞数

分类专栏：签到题其他OJ

本文链接：https://blog.csdn.net/Kim0403/article/details/52169775

版权

其他OJ 同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

签到题

7 篇文章 0 订阅

订阅专栏

该博客探讨了POJ 3672编程问题，涉及上下坡行驶对赛车耗时的影响。内容指出，赛车往返一次的总路程为双程，并需根据上坡和下坡的不同耗时情况，计算赛车能够达到的最大行驶距离。

摘要由CSDN通过智能技术生成

给出总的时间，给出不同情况的耗时，问最远可以跑多少

去的时候，如果是上坡的，返回的时候就变成了下坡，如果是下坡的，返回的时候就变成了上坡。路程是双程。

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
#include<iomanip>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<deque>
#include<functional>
#include<iterator>
#include<vector>
#include<list>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<sstream>
#define CPY(A,B)memcpy(A,B,sizeof(A))
typedef long long LL;
typedef unsigned long long uLL;
const int MOD=1e9+7;
const int INF=0x3f3f3f3f;
const LL INFF=0x3f3f3f3f3f3f3f3fLL;
const double EPS=1e-9;
const double OO=1e20;
const double PI=acos (-1.0);
int dx[]= {0,1,0,-1};
int dy[]= {1,0,-1,0};
int gcd (const LL &a,const LL &b) {return b==0?a:gcd (b,a%b);}
using namespace std;
char unit[100010];
int main() {
    int m,t,u,f,d;
    cin>>m>>t>>u>>f>>d;
    for (int i=0; i<t; i++) {
        scanf (" %c",&unit[i]);
    }
    int ans=0,sum=0;
    for (int i=0; i<t; i++) {
        if (unit[i]=='u') {
            sum+=u+d;
            ans++;
        } else if (unit[i]=='f') {
            sum+=f+f;
            ans++;
        } else if (unit[i]=='d') {
            sum+=d+u;
            ans++;
        }
        if (sum>=m) {
            printf ("%d\n",ans-1);
            break;
        }
    }
    return 0;
}