糖果游戏
【题目描述】
某幼儿园里,有5个小朋友编号为1、2、3、4、5,他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入),现在他们做一个分糖果游戏。从1号小朋友开始,将自己的糖果均分三份(如果有多余的糖果,则立即吃掉),自己留一份,其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后,每个小朋友手上分别有多少糖果。
【输入】
5个小朋友的糖果数。
【输出】
游戏后5个小朋友的糖果数。(用空格隔开)
【输入样例】
8 9 10 11 12
【输出样例】
11 7 9 11 6
运行结果:
思路解释:
1 2 3 4 5
下标第0个:有1个糖果,1/3==0(分成三份,每个人给零个),1%3=1吃了,
candy[0]=0,candy[4]=candy[4]+0;candy[1]=candy[1]+0;// 糖果数量:0 2 3 4 5
下标第1个:有2+0个糖果,(2+0)/3==0(分成三份,每个人给零个),2%3=2吃了,
candy[1]=0,candy[0]=candy[0]+0;candy[2]=candy[2]+0;// 糖果数量:0 0 3 4 5
下标第2个:有3+0个糖果,(3+0)/3==1(分成三份,每个人给1个),3%3=0吃了,
candy[2]=1,candy[1]=candy[1]+1;candy[3]=candy[3]+1;//糖果数量:0 1 1 5 5
下标第3个:有4+1个糖果,(4+1)/3==1(分成三份,每个人给1个),(4+1)%3==2吃了,
candy[3]=1,candy[2]=candy[2]+1;candy[4]=candy[4]+1;//糖果数量:0 1 2 1 6
下标第4个:有5+1个糖果,(5+1)/3==2(分成三份,每个人给2个),(5+1)%3==0吃了,
candy[4]=2,candy[3]=candy[3]+2;candy[0]=candy[0]+2;//糖果数量:2 1 2 3 2
代码:
#include<iostream>
using namespace std;
int main(){
int candy[5];//5糖果数
for(int i=0;i<5;i++)cin>>candy[i];//1 2 3 4 5
for(int i=0;i<5;i++){
int d=candy[i]/3;//每个人能分的糖果数
candy[i]=d;//candy[i]=candy[i]-2*d-candy[i]%3;
candy[(i-1+5)%5]+=d;//(i-1+5)%5 ==4前一个
candy[(i+1)%5]+=d;//4-->0??3+1%5==4==3+1求后一个
}
for(int i=0;i<5;i++)cout<<candy[i]<<' ';
return 0;
}
/*
1 2 3 4 5
下标第0个:有1个糖果,1/3==0(分成三份,每个人给零个),1%3=1吃了,
candy[0]=0,candy[4]=candy[4]+0;candy[1]=candy[1]+0;// 0 2 3 4 5
下标第1个:有2+0个糖果,(2+0)/3==0(分成三份,每个人给零个),2%3=2吃了,
candy[1]=0,candy[0]=candy[0]+0;candy[2]=candy[2]+0;// 0 0 3 4 5
下标第2个:有3+0个糖果,(3+0)/3==1(分成三份,每个人给1个),3%3=0吃了,
candy[2]=1,candy[1]=candy[1]+1;candy[3]=candy[3]+1;//0 1 1 5 5
下标第3个:有4+1个糖果,(4+1)/3==1(分成三份,每个人给1个),(4+1)%3==2吃了,
candy[3]=1,candy[2]=candy[2]+1;candy[4]=candy[4]+1;//0 1 2 1 6
下标第4个:有5+1个糖果,(5+1)/3==2(分成三份,每个人给2个),(5+1)%3==0吃了,
candy[4]=2,candy[3]=candy[3]+2;candy[0]=candy[0]+2;//2 1 2 3 2
*/