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看到的鱼数上加5 for(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;//主函数结束 }

【运行结果】