题面:
为了培养小朋友们分享的意识,老师教小朋友做分糖果的游戏,把自己带的糖果分给其他小朋友。
首先,全班 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
AC代码
这里用了边输入边处理,应该会快些
#include<cstdio>
#include<cstring>
using namespace std;
int a[35];
int main()
{
int n;
scanf("%d", &n);
memset(a, 0 ,sizeof(0));
for(int i = 0;i<n;i++)
{
int x;
scanf("%d", &x);
x += a[i];
a[i] = x/3;
if(i == 0)
{
a[n-1] += x/3;
}
else{
a[i-1]+= x/3;
}
if(i == n-1)
{
a[0] += x/3;
}
else{
a[i+1] += x/3;
}
}
for(int i = 0;i<n;i++)
{
printf(" %d", a[i]);
return 0;
}
如果有用的话可以点个赞w
或者来这里帮忙点个star!
感谢!