HDU - 5933 ArcSoft's Office Rearrangement 模拟（2016CCPC杭州

最新推荐文章于 2018-08-30 18:47:29 发布

Joey丶sunk

最新推荐文章于 2018-08-30 18:47:29 发布

阅读量236

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xiang_6/article/details/78425855

本文介绍了一个使用C++实现的程序模拟案例，通过读取输入数据并进行特定逻辑处理，最终输出处理结果。案例中涉及了数组操作、条件判断等基本编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单模拟一下那个过程

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<stack>
#include<map>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e5 + 7, maxd = 1e4 + 7, mod = 1e9 + 7;
const ll INF = 0x7f7f7f7f;

int a[maxn];
int n, m, ans;
ll sum;

int main() {

    int T;
    scanf("%d", &T);
    for(int ks = 1; ks <= T; ++ks) {
        scanf("%d %d", &n, &m);
        sum = 0;
        for(int i = 0; i < n; ++i) {
            scanf("%d", &a[i]);
            sum += a[i];
        }
        printf("Case #%d: ", ks);
        if(sum % (ll)m) { puts("-1"); }
        else {
            ans = 0;
            ll num = 0, t = sum/m;
            for(int i = 0; i < n; ++i) {
                if(num > 0) ans++;
                num += a[i];
                while(num > t) {
                    num -= t;
                    ans++;
                }
                if(num == t) num -= t;
            }
            cout << ans << endl;
        }
        
    }

    return 0;
}