通用版1.B - Candy Sharing Game

#include <stdio.h>
#include <stdlib.h>
int s[1000000];
int main()
{
    int n,i,k,flag,a,b;
    while(scanf("%d",&n)&&n){
        for(i=0;i<=n-1;i++){
            scanf("%d",&s[i]);
        }
        k=0;
        while(1){
            flag=0;
            if(s[0]!=s[n-1])flag=1;
            for(i=0;i<n-1;i++){
                if(s[i]!=s[i+1]){
                    flag=1;
                    break;
                }
            }
            if(flag==0)break;
            if(flag){
                b=s[0];
                s[0]=s[0]/2+s[n-1]/2;
                if(s[0]%2!=0)s[0]++;
                for(i=1;i<=n-1;i++){
                    a=s[i];
                    s[i]=s[i]/2+b/2;
                    b=a;
                    if(s[i]%2!=0)s[i]++;
                }
            }
            k++;
        }
        printf("%d %d\n",k,s[0]);
    }
    return 0;
}

n个人坐一圈分糖,老师吹哨每个人就把自己的糖分一半给右边的人(所有人同时给),然后某个人的糖的数目是奇数时老师就给他一颗糖,当每个人手里的糖的数目一样时就结束。输出要吹几声哨子,最后小朋友手里的糖的数目

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值