hdu 1034

题目概述

N个学生围成一圈，初始时每人手里有num（必为偶数）块糖，老师一声令下，每人把手中一半的糖给右边的人，给完后，老师会给每个手里有奇数块糖的学生额外一块糖，如此重复多次，直到所有人手里糖数相等，问重复了几次，每人手里多少糖
这个过程总可以在有限次内完成

时限

1000ms/2000ms

输入

第一行正整数N，其后N行，每行一个整数，为一个学生手里初始糖数，输入将按照逆时针顺序给出每个人手里的糖数，输入以N=0结束

限制

没有限制

输出

每行两个数，第一个数为活动重复次数（老师下令次数），第二个数为最后每人手中糖数

样例输入

6
36
2
2
2
2
2
11
22
20
18
16
14
12
10
8
6
4
2
4
2
4
6
8
0

样例输出

15 14
17 22
4 8

讨论

模拟，由于题目已经明确告知会在有限次内结束，难度瞬间下降一大块，整体实现并无难度，看通过率不少基本都能1A

题解状态

0MS，1736K，808 B，C++

题解代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>
#include<iostream>
using namespace std;
#define INF 0x3f3f3f3f  
#define MAXN 1002
#define memset0(a) memset(a,0,sizeof(a))

int N;//人数
int nums[MAXN], half[MAXN];//每人手中糖数 每人手中一半糖数 这么写纯属为了方便 实际上并不需要一个数组记录
void fun()
{
    for (int p = 0; p < N; p++)
        scanf("%d", &nums[p]);//input
    int cnt = 0;//重复次数
    while (count(nums, nums + N, nums[0]) != N) {//借用stl函数 和第一个人糖数一样的人是否是所有人
        for (int p = 0; p < N; p++) {
            half[p] = nums[p] / 2;
            nums[p] -= half[p];
        }
        for (int p = 0; p < N; p++) {
            nums[(p + 1) % N] += half[p];
            if (nums[(p + 1) % N] % 2)
                nums[(p + 1) % N]++;
        }
        cnt++;
    }
    printf("%d %d\n", cnt, nums[0]);//output
}
int main(void)
{
    //freopen("vs_cin.txt", "r", stdin);
    //freopen("vs_cout.txt", "w", stdout);

    while (~scanf("%d", &N) && N) //input
        fun();
}

EOF