1 条题解
-
0
题目大意
5 个小朋友围坐圆桌,每人把自己糖果均分 3 份(多余吃掉),自己留 1 份,另外 2 份给左右相邻的小朋友。1 号到 5 号轮流做一遍,输出最终每人糖果数(每个数占 5 位宽度)。
解题思路
模拟:按题意一步步执行。关键点:
- 均分 3 份 =
c[i] / 3(整除,多余自动吃掉) - 自己留一份:
c[i] = c[i] / 3 - 左右相邻:1 号的邻居是 2 号和 5 号(圆桌!)
样例演算(8 9 10 11 12):
轮到谁 分前 操作 分后 1号(8) 8→2 给2号+2、5号+2 2 11 10 11 14 2号(11) 11→3 给1号+3、3号+3 5 3 13 11 14 3号(13) 13→4 给2号+4、4号+4 5 7 4 15 14 4号(15) 15→5 给3号+5、5号+5 5 7 9 5 19 5号(19) 19→6 给4号+6、1号+6 11 7 9 11 6 与样例一致 ✓
易错点
- 1 号的左邻居是 5 号(圆桌),别只给 2 号;
- "均分三份"用整除
/3,余数(吃掉的部分)不用管; - 一个人分糖果是一次性动作:先算出
/3的值,左右邻居加完,自己设为该值。
参考代码
#include <stdio.h> int main() { int c[6]; for (int i = 1; i <= 5; i++) scanf("%d", &c[i]); // 1号分:邻居是2号和5号 int t = c[1] / 3; c[1] = t; c[2] += t; c[5] += t; // 2号分:邻居是1号和3号 t = c[2] / 3; c[2] = t; c[1] += t; c[3] += t; // 3号分 t = c[3] / 3; c[3] = t; c[2] += t; c[4] += t; // 4号分 t = c[4] / 3; c[4] = t; c[3] += t; c[5] += t; // 5号分:邻居是4号和1号 t = c[5] / 3; c[5] = t; c[4] += t; c[1] += t; for (int i = 1; i <= 5; i++) printf("%5d", c[i]); printf("\n"); return 0; } - 均分 3 份 =
- 1
信息
- ID
- 471
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者
吉公网安备22010402001496号