C++ 实现捕鱼问题

来源:互联网 发布:知乎 全画幅相机 编辑:程序博客网 时间:2024/06/11 13:08
/*题目: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/5fish[3]=(fish[2]-1)*4/5fish[4]=(fish[3]-1)*4/5fish[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,Eint 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;}

原创粉丝点击