分糖果

桑蒙德

麻烦各位高手给这个题写个程序“十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩块16，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？”我有点思路，写出来总是有问题

tianzikuan

10 2 8 22 16 4 10 6 14 20
15 6 5 15 19 10 7 8 10 17
17 11 6 11 18 15 9 8 9 14
16 15 9 9 15 17 13 9 9 12
14 16 13 10 13 17 16 12 10 11
13 15 15 12 12 16 17 14 11 11
13 15 16 14 12 14 17 16 13 12
13 15 16 15 13 13 16 17 15 13
14 15 16 16 15 14 15 17 17 15
15 15 16 16 16 15 15 17 18 17
17 16 16 16 16 16 16 17 18 18
18 17 16 16 16 16 16 17 18 18
18 18 17 16 16 16 16 17 18 18
18 18 18 17 16 16 16 17 18 18
18 18 18 18 17 16 16 17 18 18
18 18 18 18 18 17 16 17 18 18
18 18 18 18 18 18 17 17 18 18
18 18 18 18 18 18 18 18 18 18
大家看看，结果对吗？

zlstyle

用一个数组或链表，按照要求循环就行了

haoran

呵呵 今天才仔细看了这个帖子，也自己试了试，代码如下，多多指教。

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int BiJiao(int a[])
   
5. {
   
6.         for (int i=0;i<10;i++)
   
7.         {
   
8.                 if(a[i]==a[i+1])
   
9.                         continue;
   
10.                 else
    
11.                         break;
    
12.         }
    
13.         if (i==9)
    
14.                 return 1;
    
15.         return 0;
    
16. }
    
17. void FenTangGuo(int x[])
    
18. {
    
19.         int i=0,j=0;
    
20.         int y[10];
    
21.         for (;i<10;i++)
    
22.         {
    
23.                 y[i]=x[i];
    
24.         }
    
25.         do
    
26.         {
    
27.                 for (i=0;i<10;i++)
    
28.                 {
    
29.                         cout<< y[i]<<" ";
    
30.                 }
    
31.                 for (i=0;i<10;i++)
    
32.                 {
    
33.                         if(x[i]%2==1)
    
34.                         {
    
35.                                 x[i]++;
    
36.                                 y[i]++;
    
37.                         }
    
38.                         if (i<=8)
    
39.                         {
    
40.                                 y[i+1]=y[i+1]/2;
    
41.                                 y[i+1]+=x[i]/2;
    
42.                         }
    
43.                         else
    
44.                         {
    
45.                                 y[0]=y[0]/2;
    
46.                                 y[0]+=x[9]/2;
    
47.                         }
    
48.                 }
    
49.                 cout<<endl;
    
50.                 for (i=0;i<10;i++)
    
51.                 {
    
52.                         x[i]=y[i];
    
53.                 }
    
54.         } while (!BiJiao(y));       
    
55. }
    
56. void main()
    
57. {
    
58.         int a[10]={10,2,8,22,16,4,10,6,14,20};
    
59.         FenTangGuo(a);
    
60. }

复制代码