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

Python..

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

最佳答案

月排行榜 / 总排行榜

赚小钱

2020-6-14 22:23:07

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

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

修改部分的代码

1. int steal_peach(int input, int sailor_count) {
   
2.     for (int i = 0; i < sailor_count; i++) {
   
3.         int happiness = monkey_happy(input);
   
4.         if (happiness != 0) {
   
5.             return 0;
   
6.         }
   
7.         input = input / 5 * 4;
   
8.         if (input <= 0) {
   
9.             return 0;
   
10.         }
    
11.     }
    
12.     return input;
    
13. }

复制代码

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

复制代码

跳转到最佳答案楼层

赚小钱

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

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

修改部分的代码

1. int steal_peach(int input, int sailor_count) {
   
2.     for (int i = 0; i < sailor_count; i++) {
   
3.         int happiness = monkey_happy(input);
   
4.         if (happiness != 0) {
   
5.             return 0;
   
6.         }
   
7.         input = input / 5 * 4;
   
8.         if (input <= 0) {
   
9.             return 0;
   
10.         }
    
11.     }
    
12.     return input;
    
13. }

复制代码

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

复制代码

赚小钱

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

1. 
   
2. int monkey_happy(int input) {
   
3.     return (input % 5) - 1;
   
4. }
   
5. 
   
6. int steal_peach(int input, int sailor_count) {
   
7.     for (int i = 0; i < sailor_count; i++) {
   
8.         int happiness = monkey_happy(input);
   
9.         if (happiness != 0) {
   
10.             return 0;
    
11.         }
    
12.         input = input / 5 - 1;
    
13.         if (input <= 0) {
    
14.             return 0;
    
15.         }
    
16.     }
    
17.     return input;
    
18. }
    
19. 
    
20. void steal() {
    
21.     int sailor_count = 5;
    
22.     for (int input = 6;; input++) {
    
23.         int result = steal_peach(input, sailor_count);
    
24.         if (result == 6) {
    
25.             printf("at least %d peaches!\n", input);
    
26.             return;
    
27.         }
    
28.     }
    
29. }

复制代码

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

405794672

1. #include<stdio.h>
   
2. #if(0)
   
3. ？
   
4. #endif
   
5. 
   
6. void main()
   
7. {
   
8.        
   
9. 
   
10.         int i,k,n;
    
11.         for (i = 4; i < 10000;i+=4)
    
12.         {
    
13.                 n = i;
    
14.                 for(k=0;k<5;k++)
    
15.                 {                                n = n / 4 * 5 + 1;
    
16.                 }
    
17.                 if (k == 5)
    
18.                 {
    
19.                         printf("原来最少有%d个桃子。\n", n);
    
20.                        
    
21.                 }               
    
22.         }
    
23. }
    
24.        

复制代码

巴巴鲁

#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。这个算出来的是什么呢？
算出来是第六天的椰 ...

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