C小程序（三）

/*例 2 ： A 、 B 、 C 、 D 、 E 五人夜间合伙捕鱼，
凌晨时都疲倦不堪，各自在河边的树丛中找地方睡着了。
日上三竿， A 第一个醒来，他将鱼分作五份，把多余的
一条扔回河中，拿自己的一份回家去了。 B 第二个醒来，
也将鱼分作五份，扔掉多余的一条，拿走自己的一份，
接着 C 、 D 、 E 依次醒来，也都按同样的办法分鱼，
问五人至少合伙捕了多少条鱼？试编程序算出。

分析过程：
设原先鱼的总数是x条
设A、B、C、D、E拿之前剩下的鱼数量分别为A、B、C、D、E：
则
A=x;
B=（A-1）*4/5;
C=（B-1）*4/5;
D=（C-1）*4/5;
E=（D-1）*4/5;
E可以是 6、11、16。。。（以5递增）
若E已知，则由E可依次推出D、C、B、A。
此外，D、C、B、A要满足以下约束：
(D-1) mod 5==0
(C-1) mod 5==0
(B-1) mod 5==0
(A-1) mod 5==0
*/

#include<stdio.h>

main()
{
int fish;
int newfish;//迭代变量，记录鱼的数量
int finish,isOK; // 结束标志
int i;//for循环控制变量

finish=0;
for (fish=6;finish==0;fish+=5)//对E进行递增，E满足(E-1）mod 5==0
{
newfish = fish;
isOK = 1;
for (i=1;i<=4 && isOK==1;i++){//四次循环，依次求得D,B,C,A
newfish = newfish*5/4+1;
if ((newfish-1)%5!=0) //如果不满足(fish-1）mod 5==0
isOK = 0;
}

if (isOK !=0)
finish=1;
}

printf("至少是%d条鱼",newfish);

system("pause");
return 0;
}