捕魚問題

/*
題目：A、B、C、D、E五人合夥夜間捕魚，凌晨時都疲憊不堪，各自在河邊的樹叢中找地方睡着了，日上三竿，
A第一個醒來，他將魚平分作五份，把多餘的一條扔回湖中，拿自己的一份回家去了，
B第二個醒來，也將魚平分爲五份，扔掉多餘的一條，只拿走自己的一份，
接着C、D、E依次醒來，也都按同樣的辦法分魚。
問五人至少合夥捕到多少條魚？每個人醒來後看到的魚數是多少條？
*/
 
/* 解題思路：
假定A,B,C,D,E五人的編號分別爲1，2，3，4，5，數組fish[k]表示第k個人所看到的魚數。
fish[1]爲5個人合夥捕魚的總數
fish[2]=(fish[1]-1)*4/5
fish[3]=(fish[2]-1)*4/5
fish[4]=(fish[3]-1)*4/5
fish[5]=(fish[4]-1)*4/5
通項：fish[i]=(fish[i-1]-1)*4/5  i=2,3,4,5  ********************
反推：fish[i-1]=fish[i]*5/4+1 i=5,4,3,2
*/
 
#include <iostream>
using namespace std;
int main()
{
	int fish[5] = {1,1,1,1,1};  //A,B,C,D,E
	int i = 0;
	do 
	{
		fish[4] = fish[4] + 5;  //E看到的數增加5,枚舉E看到的是6條
		for (i = 3;i >= 0;i--)
		{
			if (fish[i+1] % 4 != 0)  //不能被4整除
			{
				break;   //說明某人看到的魚數不是整數
			}
			else
			{
				fish[i] = fish[i+1]*5/4 + 1;   
			}
		}
	} while (i >= 0);
 
	for (i = 0;i <= 4;i++)
	{
		cout << fish[i] << endl;
	}
	return 0;
}