B2020 分糖果

#C语言学习 #洛谷

B2020 分糖果

题目描述

某个幼儿园里，有555位小朋友编号依次为1,2,3,4,51,2,3,4,51,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从111号小朋友开始，将自己的糖果均分成333份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,52,3,4,52,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。

输入格式

一行，555个用空格隔开的int范围内的正整数，分别是游戏开始时1,2,3,4,51,2,3,4,51,2,3,4,5号小朋友手里糖果的数量。

输出格式

222行，第111行是用一个空格隔开的555个整数，表示一轮游戏结束后1,2,3,4,51,2,3,4,51,2,3,4,5号小朋友手里糖果的数量。第222行是一个整数，表示一轮游戏过程中吃掉的糖果的总数。

输入输出样例

输入

8 9 10 11 12

输出

11 7 9 11 6 6

想法

解法一

#include <stdio.h> int main() { int a[5]; int eat=0; for (int i=0;i<5;scanf("%d",&a[i++])); for (int j=0;j<5;j++) { a[(j+4)%5]+=a[j]/3; a[(j+1)%5]+=a[j]/3; eat+=a[j]%3; a[j]/=3; } for (int k=0;k<5;printf("%d ",a[k++])); printf("\n%d\n",eat); }

收获

1.C语言取余转换为数学取模

(a%b+b)%b //通用，无论范围

2.圆形环绕排列相邻

(a+b+1)%b (a+b-1)%b

3.数组快速遍历

for (int k=0;k<5;printf("%d ",a[k++]));