洛谷B2020题解

目录

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• 思路
• AC Code

---

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

8 9 10 11 12

输出 #1

11 7 9 11 6
6

思路

其实此题可以单纯地直接上手，每次余下的糖果都存到一个变量中，再将三分之一的糖果分给左右两个小朋友，自己再拿三分之一，以此类推重复五次即可。

AC Code

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d,e,eaten=0; 
	cin>>a>>b>>c>>d>>e;
	eaten+=a-a/3*3;
	b+=a/3;
	e+=a/3;
	a/=3;
	
	eaten+=b-b/3*3;
	a+=b/3;
	c+=b/3;
	b/=3;
	
	eaten+=c-c/3*3;
	b+=c/3;
	d+=c/3;
	c/=3;
	
	eaten+=d-d/3*3;
	c+=d/3;
	e+=d/3;
	d/=3;
	
	eaten+=e-e/3*3;
	d+=e/3;
	a+=e/3;
	e/=3; 
	
	cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;
	cout<<eaten<<endl;
	return 0;
}