5人合伙捕鱼

【题目如下】

A,B,C,D,E合伙夜间捕鱼，凌晨时他们疲惫不堪，各自在河边的树丛中睡着了。日上三竿，A第一个醒来，他将鱼分成5份，把多余的一条扔回湖中，拿自己的一份回家了；B第二个醒来，也将剩下的鱼分成5份，扔掉多余的一条，只拿自己的那份回家了；接着C、D、E依次醒来，也都按着一样的方法分鱼。问5人至少合伙捕多少鱼？每个人醒来后看到的鱼数是多少？

【代码详情】

/********************************************************/* 程 序 名：5人合伙捕鱼/* 作 者：为了娶个美女老婆而AC/* 编程时间：2009年7月29日/* 主要功能：递推算法的实现*********************************************************/#include<iostream>using namespace std;//编译命令int main()//主函数开始{int i=1,fish[6]={1,1,1,1,1,1};char Message[6][15]={"三人一总共捕了","A看到了","B看到了","C看到了","D看到了","E看到了"};//定义变量和初始信息while(i!=0){fish[5]+=5;//在E看到的鱼数上加5for(i=4; i>0; i--)//检查A，B，C，D所看到的鱼数{if(fish[i+1]%4!=0){break;//如果不能被4整出，则跳出循环}else{fish[i]=fish[i+1]*5/4+1;//如果能就推到前面的，在检查}}}fish[0]=fish[1];//A看到的鱼数和总鱼数相等for(i=0; i<6; i++){cout<<Message[i]<<fish[i]<<"条鱼"<<endl;//输出提示信息}return 0;//主函数结束}

【运行结果】