问题描述
10个小孩围成一圈分糖果，老师分给第1个小孩10块，第2个小孩2块，第3个小孩8块，第4个小孩22块，第5个小孩16块，第6个小孩4块，第7个小孩10块，第8个小孩6块，第9个小孩14块，第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖块数一样多吗?每人各有多少块糖?
代码：
#include<iostream>
using namespace std;
int Judge(int s[]) {
for (int i = 0; i < 10; i++) {
if (s[0] != s[i]) {
return 1;
}
}
return 0;
}
void Print(int a[]) {
for (int i = 0; i < 10; i++) {
cout << a[i] << " ";
}
cout << endl << endl;
}
int main()
{
int s[10] = { 10,2,8,22,16,4,10,6,14,20 };
int t[10];
while (Judge(s)) {
for (int i = 0; i < 10; i++)
if (s[i] % 2 != 0) {
t[i] = s[i] = (s[i] + 1) / 2;
}
else {
t[i] = s[i] = s[i] / 2;
}
for (int i = 0; i < 9; i++)
s[i + 1] += t[i];
s[0] += t[9];
Print(s);
}
cout << s[0] << endl;
return 0;
}
