PTA 7-73 n个小朋友分糖果

为了培养小朋友们分享的意识,老师教小朋友做分糖果的游戏,把自己带的糖果分给其他小朋友。

首先,全班 n 个小朋友围成一个大圆圈,按排列顺序依次给他们编号 1,2,…,n。然后,从 1 号小朋友开始,将自己的糖果平均分成三份(如果有多余的糖果则立即吃掉),自己保留一份,其余两份分别分给与他相邻的两个小朋友。接下来按照编号顺序,2 号,3 号,4 号,…,直到 n 号小朋友都这样做。

问经过一轮分糖果游戏,每个小朋友手上分别有多少个糖果?

输入格式:

第一行为小朋友人数 n,保证 3≤n≤30。
第二行为空格隔开的 n 个正整数,依次表示游戏开始时按编号从 1 到 n 的顺序每个小朋友手上的糖果数。

输出格式:

在一行中输出空格隔开的 n 个整数,依次表示游戏结束时按编号从 1 到 n 的顺序每个小朋友手上的糖果数。

输入样例:

3
3 3 3

输出样例:

 3 2 1

代码

#include

int main()
{
    int n,i,j,k,left,right,temp;
    int childsweets[31];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&childsweets[i]);
    for(j=1;j<=n;j++)
    {
        if(j==1){left=n;right=2;}
        else if(j==n){left=n-1;right=1;}
        else{left=j-1;right=j+1;}
        
        temp=childsweets[j]/3;
        childsweets[left]+=temp;
        childsweets[right]+=temp;
        childsweets[j]=temp;
    }
    for(k=1;k<=n;k++)
    {
        printf(" %d",childsweets[k]);
    }
    return 0;
}

 

你可能感兴趣的:(蓝桥杯,职场和发展)