捕鱼问题

/*
题目：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;
}