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;
}