五人分椰子问题

齐天2015

关注

原创最新推荐文章于 2025-01-02 13:03:10 发布 1.7k 阅读 AI 写同款· GEO 优化 ›

C语言_5个水手在岛上发现一堆椰子，迭代法计算原来这堆椰子总数-7.8题动力源泉：关注+点赞+收藏喜欢的请支持下，写代码买糖吃的米老鼠！苏小红主编教材C语言程序设计 P185 7.8题 #include <stdio.h> int yz(int i); int main() { int n,sum = 0; for(int i = 1; i<10; i++) { if (((5 * i) + 1) % 4 == 0 ) { n ... 阅读详情

链接： https://www.nowcoder.com/questionTerminal/5ccede9ae50b465c8c3283038d9a4a48
来源：牛客网

话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有棵椰子树,还有一只猴子! 大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉先. 晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄悄的藏了一份,然后把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了. 过了会儿,另一个家伙也悄悄的起床,悄悄的将剩下的椰子分成5份,结果发现多一个椰子,顺手就又给了幸运的猴子,然后又悄悄滴藏了一份,把剩下的椰子混在一起放回原处,最后还是悄悄滴回去睡觉了. 又过了一会 ... ... 又过了一会 ... 总之5个家伙都起床过,都做了一样的事情早上大家都起床,各自心怀鬼胎的分椰子了,这个猴子还真不是一般的幸运,因为这次把椰子分成5分后居然还是多一个椰子,只好又给它了。问题来了,问这堆椰子最少有多少个?

这是牛客网上面的一道智力题，很多人给出了答案，有人直接理论说明，有人用编程的方式解决了，但是没有给出注释。在这里，我参照其中一段代码，按照自己的理解做一些必要的说明。

#include<stdio.h>
#include<stdlib.h>

#define MAX 10000 //假设最后每人分到的椰子最多为10000个 
int num=0;//作为全局变量，用于记录最后总的椰子数 

//定义函数solve，来从最后每人分到的椰子数入手，递推出一开始总的椰子数 
//其中参数就是每人最后分到的实际的椰子数，显然该值最小为1，因为不可能最后一个椰子也没分到呀！
//返回值就是一个bool值，如果为真，说明输入的最小值可以满足题目的要求，如果为假则说明不满足要求，需要重新输入 
bool solve(int index){
    int res=index*5;        //最后每个人的椰子数乘以5再加1 ，即 （res+1)表示五个人最后要分的椰子，也可以说 
    for(int i=0;i<5;i++){   //成是五个人第五次分之前剩下的椰子总数 
        if((res+1)%4){		//显然，这个总数应该是第四次分完之后剩下的那些椰子，也就是说这些椰子应该可以被 
            return false;   //4整除，因为这是第四个人分完五份之后（给了猴子一个）取走自己的那一份剩下的四份 
        }                   //所以理所当然可以被4整除，如果不能整除，说明输入的值index不是要求的值，所以需要重新 
        res=(res+1)*5/4;    // 输入，当满足被4整除的要求后，就开始计算第四次分之前的椰子总数（此时还应加上给猴子的一个），也就是语句 
    }                       //res=(res+1)*5/4；然后一直连续循环5次即可找到第一次分之前的椰子总数，其实最后应该是(res+1)*5/5 
    num=res+1;
    return true;
}

int main(){
    for(int i=1;i<=MAX;i++){
        if(solve(i)){
            printf("%d\n",num);
            break;
        }
    }
    return 0;
}

收录于