C++經典編程題目（九）玩火柴棍遊戲

四人玩火柴棍遊戲，每一次都是三個人贏，一個人輸。輸的人要按贏者手中的火柴
數進行賠償，即贏者手中有多少根火柴棍，輸者就賠償多少根。現知道玩過四次後，
每人恰好輸過一次， 而且每人手中都正好有１６根火柴。問此四人做遊戲前手中各有
多少根火柴? 編程解決此問題。

#include<iostream>
using namespace std;

/*
1   2    3    4
16  16  16   16  :now
8   8    8   40  :4 lose
4   4   36   20  :3 lose
2   34  18   10  :2 lose
32  17   9    5  :1 lose


1/2 Backstepping
*/

int main()
{
	int a[4] = {16,16,16,16};

	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			if (j!=i)
			{
				a[j] = a[j] / 2;
				a[i] = a[i] + a[j];
			}
		}
	}

	cout << "In the begining:" << endl;
	for (int i = 0; i < 4; i++)
	{
		cout << (char)(65 + i) << " has " << a[i] <<
			" matches, and lost at round " << 4 - i << endl;
	}


	system("pause");
	return 0;
}