| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 486 人关注过本帖
标题:一群人分椰果和猴子的问题
只看楼主 加入收藏
JohnMeng
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-12-26
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
一群人分椰果和猴子的问题
五个人和一只猴子在荒岛上;第一个人起来把一堆椰子分为五份;多出一个给了猴子;然后藏了一份去睡了;第二个人又起来把剩下的分为五份;多出一个给了猴子藏了一份;去睡了;后面每人都这样做了一遍;第二天五个人把剩下的椰子分为五份又多出一个给了猴子;问这堆椰子最少有多少个?
#include <stdio.h>
#include <stdlib.h>
int Result(int i);
int main()
{
    int n,y,e=1,n1;
    printf("input n:");
    scanf("%d",&n);
    n1=n;
    y=Result(e);
    n=n-1;
    while(n!=0)
    {
        if(y!=0)
        {
            y=Result(y);
            n--;
        }
        else
        {
            e++;
            y=Result(e);
            n=n1-1;
        }
    }
    printf("%d",y);
    return 0;
}
int Result(int i)
{
    int ret;
    ret=(5*i+1)%4;
    if(ret==0)
    {
        ret=(5*i+1)/4;
        return ret;
    }
    return 0;
}
搜索更多相关主题的帖子: include 
2016-12-26 14:07
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:20 
这条题有递归的味道,从最后一个人开始算起,最后一个人有6个~其实,除了递归外,这题解法更接近的是迭代思想,即根据上一个值推出下一个新值~

从第一个开始算起,难免会碰壁的~我想到了一题猴子吃桃子的问题:猴子每天吃一半桃子,然后再吃多一个,n天后桃子还剩下一个,问原来有多少个桃子?

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2016-12-26 16:31
快速回复:一群人分椰果和猴子的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016542 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved