码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces1073d

时间:2018-10-27 11:49:07      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:style   for   ORC   highlight   说明   一点   codeforce   能源   代码   

  和B题一样,也是模拟题,不过这道题我们可以优雅地模拟。

  有一点得说明,那就是写模拟题,题意的理解非常重要,而本题就像绕圈割韭菜,每割一棵韭菜要消耗一定的能量,只要自己的

后备储藏能源足够,就可以割下它,否则就割下一棵(如果下一棵可以割的话,不然又得割下一棵)。粮草未动,代码先行~

c++代码如下:

 

#include<bits/stdc++.h>
using namespace std;
const int M = 2e5 + 5;
using ll = long long;

int a[M];
int main()
{
    int n;
    ll T;
    scanf("%d %lld", &n, &T);
    ll ans = 0;
    for (int i=0; i<n; i++){
        scanf("%d", &a[i]);
    }

    while(true){
        ll cnt = 0, sum = 0;
        for(int i=0; i<n; i++){
            if(a[i] <= T){
                sum += a[i];
                T -= a[i];
                cnt++;
            }
        }
        if(!cnt){
            break;
        }
        ans += cnt;
        ans += cnt * (T / sum);
        T %= sum;//求余的特点,商不一定为1,所以有了上一步
    }
    printf("%lld\n", ans);
}

 

  

 

codeforces1073d

标签:style   for   ORC   highlight   说明   一点   codeforce   能源   代码   

原文地址:https://www.cnblogs.com/mifankai/p/9860451.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!