[已解决]5个水手分椰子的问题

Python..

麻烦给一个详细的C编程思路，和源代码。谢谢！

最佳答案

月排行榜 / 总排行榜

赚小钱

2020-6-14 22:23:07

赚小钱 发表于 2020-6-15 12:16
1. 均分五份，藏一个，给猴子一个，等价于 count % 5 == 1; count = count / 5 - 1;
2. 最后均分五份 ...

之前审题有一些错误，原题说分成五份，藏掉一份，之前看成了一个。

修改部分的代码

int steal_peach(int input, int sailor_count) {
    for (int i = 0; i < sailor_count; i++) {
        int happiness = monkey_happy(input);
        if (happiness != 0) {
            return 0;
        }
        input = input / 5 * 4;
        if (input <= 0) {
            return 0;
        }
    }
    return input;
}

void steal() {
    int sailor_count = 5;
    for (int input = 6;; input++) {
        int result = steal_peach(input, sailor_count);
        if (result > 5 && result % 5 == 1) {
            printf("at least %d peaches!\n", input);
            return;
        }
    }
}

跳转到最佳答案楼层

赚小钱

赚小钱 发表于 2020-6-15 12:16
1. 均分五份，藏一个，给猴子一个，等价于 count % 5 == 1; count = count / 5 - 1;
2. 最后均分五份 ...

之前审题有一些错误，原题说分成五份，藏掉一份，之前看成了一个。

修改部分的代码

int steal_peach(int input, int sailor_count) {
    for (int i = 0; i < sailor_count; i++) {
        int happiness = monkey_happy(input);
        if (happiness != 0) {
            return 0;
        }
        input = input / 5 * 4;
        if (input <= 0) {
            return 0;
        }
    }
    return input;
}

void steal() {
    int sailor_count = 5;
    for (int input = 6;; input++) {
        int result = steal_peach(input, sailor_count);
        if (result > 5 && result % 5 == 1) {
            printf("at least %d peaches!\n", input);
            return;
        }
    }
}

赚小钱

本答案审题有误，在楼下有修改。这个回答就不改了。

int monkey_happy(int input) {
    return (input % 5) - 1;
}

int steal_peach(int input, int sailor_count) {
    for (int i = 0; i < sailor_count; i++) {
        int happiness = monkey_happy(input);
        if (happiness != 0) {
            return 0;
        }
        input = input / 5 - 1;
        if (input <= 0) {
            return 0;
        }
    }
    return input;
}

void steal() {
    int sailor_count = 5;
    for (int input = 6;; input++) {
        int result = steal_peach(input, sailor_count);
        if (result == 6) {
            printf("at least %d peaches!\n", input);
            return;
        }
    }
}

1. 均分五份，藏一个，给猴子一个，等价于 count % 5 == 1; count = count / 5 - 1;
2. 最后均分五份多一个，并且要求最少(也只能要求最少)，可以得出，原有6个。
3. 然后就是爆破。

405794672

#include<stdio.h>
#if(0)
？
#endif

void main()
{
        

        int i,k,n;
        for (i = 4; i < 10000;i+=4)
        {
                n = i;
                for(k=0;k<5;k++)
                {                                n = n / 4 * 5 + 1;
                }
                if (k == 5)
                {
                        printf("原来最少有%d个桃子。\n", n);
                        
                }                
        }
}
        

巴巴鲁

#include<stdio.h>
int main()
{
        int i;
        int count=1;        //题目要求为最少，可以采取逆向思维，即最后水手各分1个椰子
        for(i = 1; i <= 6; i++)                //循环6次，因为总共分了6次
        {
                count = count * 5 + 1;                // 计算从第六次到第一次每次分后椰子的数量
        }
        printf("%d",count);                //输出其值
        return 0;
}

lwy2xxj

冒泡算法 15621

405794672

巴巴鲁 发表于 2020-6-16 10:32
#include
int main()
{

哥们，逆向思维没错，可你逆向错了。第一次可以count*5+1。这个算出来的是什么呢？
算出来是第六天的椰子。也就是第五天分完剩下的椰子。而第五天是一个人拿走了五分之一，扔了一个
所以第五天就是你第一次计算count之后把它加上1，再除以四，再乘以5，才能得出第五天的椰子，即第四天分完剩下的椰子。

Python..

巴巴鲁 发表于 2020-6-16 10:32
#include
int main()
{

我感觉最后一次还有水手一个都没有的可能  只有一个给了猴子

wp231957

赚小钱 发表于 2020-6-15 12:16
1. 均分五份，藏一个，给猴子一个，等价于 count % 5 == 1; count = count / 5 - 1;
2. 最后均分五份 ...

@二楼以下： 这个题目答案到底是多少  15621的有木有

赚小钱

wp231957 发表于 2020-6-17 08:39
@二楼以下： 这个题目答案到底是多少  15621的有木有

之前审题有误，已修正。答案是 15621。

张冯的小能豆

代码太溜了

lwy2xxj

#include <stdio.h>
#include <math.h>

void main()
{
        int i;
        double k,x,y;
        i=1;k=1.0;y=k;

        while(i<=5)
        {
                i++;
                y=(4*y-1)/5;              //第一个y为第一个人藏的椰子数，往前算，如果连续5次都满足这个要求，那么就可以了
                if(y!=floor(y))
                {
                        k=k+1.0;
                        y=k;
                        i=1;
                }
        }
        x=5*k+1;
        printf("原有椰子至少有：%6.0f个\n",x);
}

巴巴鲁

405794672 发表于 2020-6-16 15:51
哥们，逆向思维没错，可你逆向错了。第一次可以count*5+1。这个算出来的是什么呢？
算出来是第六天的椰 ...

哈哈，真尴尬

巴巴鲁

405794672 发表于 2020-6-16 15:51
哥们，逆向思维没错，可你逆向错了。第一次可以count*5+1。这个算出来的是什么呢？
算出来是第六天的椰 ...

又看了一遍题，藏起来一份