poj 3672 Long Distance Racing

最新推荐文章于 2021-02-20 08:21:42 发布

yzl_rex

最新推荐文章于 2021-02-20 08:21:42 发布

阅读量959

点赞数

分类专栏： POJ 文章标签： distance system

本文链接：https://blog.csdn.net/yzl_rex/article/details/7644144

版权

POJ 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

//给出总的路程，然后再选择训练的地图，记得去的时候，如果是上坡的，返回的时候就变成了下坡，如果是下坡的，返回的时候就变成了上坡！
//总之路程就是双程！问最多可以有几个地图可以选择的！ 
#include <iostream>
#include <string>
using namespace std;

char unit[100005];

int main()
{
    int m, t, u, f, d, i, ans = 0, sum = 0;
    cin >> m >> t >> u >> f >> d;
    for (i = 0; i < t; i++)
        cin >> unit[i];
    for (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)
          {
               cout << ans-1 << endl;
               break;
          }
    }
    
    system("pause");
}