练习9

1. /**********************************************************************************
2. 9. 四人玩火柴棍游戏，每一次都是三个人赢，一个人输。输的人要按赢者手中的火柴
3.   数进行赔偿，即赢者手中有多少根火柴棍，输者就赔偿多少根。现知道玩过四次后，
4.   每人恰好输过一次， 而且每人手中都正好有１６根火柴。问此四人做游戏前手中各有
5.   多少根火柴? 编程解决此问题。
7.    解决方法:
8.    逆向思维:由现在每人拥有的火柴数向前倒推:
9.    假设四个人分别是A,B,C,D; A=B=C=D=16
10.    假设各人输的次序是A,B,C,D,则
11.    D最后输,赔A,B,C火柴,可知A=B=C=16/2 = 8, D=40
12.    C倒数第二输,赔A,B,D火柴,可知A=B=8/2 = 4, D = 20, C=36
13.    依次类推..
14.   ********************************************************************************/
16. #include <stdio.h>
18. void main()
19. {
20.     int i,j;
21.     int nPerson[4];
22.     //现在的数目
23.     for(i=0; i<4; i++)
24.     {
25.         nPerson[i] = 16;
26.     }
27.     //逆推
28.     for(i=3; i>=0; i--)
29.     {
30.         int pay = 0;
31.         for(j=0; j<4; j++)
32.         {
33.             if(j != i)
34.             {
35.                 nPerson[j] = nPerson[j]/2;
36.                 pay = pay + nPerson[j];
37.             }
38.         }
39.         nPerson[i] = nPerson[i] + pay;
40.     }
41.     //输出原来的数目
42.     for(i=0; i<4; i++)
43.     {
44.         printf("%4d", nPerson[i]);
45.     }
46.     printf("/n");
47. }