C语言 | 两种方法解决五人分鱼

A、B、C、D、E 五人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。

日上三杆,A 第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。

B 第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉拿走自己的一份。 。

C、D、E依次醒来,也按同样的方法拿鱼。

问:他们合伙至少捕了多少条鱼?以及每个人醒来时见到了多少鱼?


方法一

分析:这个题目非常有趣,我开始想着倒着往回推,第五人见到最少4条鱼,但是第三个人怎么把6条鱼分成四份呢?我的思路错了。于是我又想到最后一个人看到的鱼一定是大于4的,那就计算出每一个人见到的鱼的数量,判断这个数字是否能够整除5,如果能,则可知道最初的鱼的数量。

思路:从5开始,尝试每一个数字(这个数字是鱼最初的数量),分别计算出后四个人见到的鱼的数量记为 j、k、l、m,之后判断 j、k、l、m是否能被5 除后余1

#include <stdio.h>
int main(){
    int n,x,j,k,l,m;
    for(n=5;;n++){
        j=4*(n-1)/5;
        k=4*(j-1)/5;
        l=4*(k-1)/5;
        m=4*(l-1)/5;
        if(n%5==1&&j%5==1&&k%5==1&&l%5==1&&m%5==1){
            printf("至少合伙捕鱼:%d条\n",n);
            printf("分别见到鱼的条数:\n第一个人:%d \n第二个人:%d \n第三个人:%d \n第四个人:%d\n第五个人:%d \n",n,j,k,l,m);
            break;
        }
    }
    return 0;
}

运行结果:

方法二

思路:从5开始,尝试每一个数字(这个数字是最后一个人见到鱼的数量),分别计算出前四个人见到的鱼的数量记为 j、k、l、m,之后判断 j-1、k-1、l-1、m-1是否能被5 除后余1

#include <stdio.h>
int main(){
    int n,x,j,k,l,m;
    for(n=5;;n++){
        j=5*n/4+1;
        k=5*j/4+1;
        l=5*k/4+1;
        m=5*l/4+1;
        if(n%5==1&&j%5==1&&k%5==1&&l%5==1&&m%5==1){
            printf("至少合伙捕鱼:%d条\n",m);
            printf("分别见到鱼的条数:\n第一个人:%d \n第二个人:%d \n第三个人:%d \n第四个人:%d\n第五个人:%d \n",m, l, k, j, n);
            break;
        }
    }
    return 0;
}

运行结果:

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页