/*
题目: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/5
fish[3]=(fish[2]-1)*4/5
fish[4]=(fish[3]-1)*4/5
fish[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,E
int 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;
}
C++ 实现捕鱼问题
最新推荐文章于 2024-08-01 12:05:07 发布