猴子分桃

原创 2015年11月19日 23:29:58

题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

#include <stdio.h>
void main()
{
    int i, j, s; //s为总桃子数,i为扔了一个
    for (i = 5; i <= 10000; i += 5) //最小为5个,判断用一个很大值,增加为5的倍数
    {
        s = i + 1; //总数 = 扔掉的加上一个
        for (j = 0; j <= 5; j++) //五只猴子
        {
            if (s % 5 == 1) //分五份,余1个
                s = (s - 1) - (s - 1) / 5; //等式成立,继续分下去。总数扔掉一个 - 总数扔掉一个分五份
            else
                break; 等式不成立,直接跳出
        }
        if (j == 5) //当五只猴子都分了
        {
            s = i + 1; //总数 = i 加上扔掉的哪一个
            printf ("%d\n", s);
            break;
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[面试题]猴子分桃子递归超简练代码

Ps:哥不懂什么5^5 -4,哥只用代码说话,一行递归直接return搞定,全网最牛逼代码,没有之一。 Ps:转载请注明出处:聊城大学孙宇鹏。谢谢! 5只猴子份桃子,第1只先到,将桃子平均分成5份...
  • BrilliantCoder
  • BrilliantCoder
  • 2017年08月08日 21:57
  • 452

猴子分桃二采用递归的方式

package lianx; public class MonKeyTao { static int ts=0;//桃子总数 int fs=1;//记录分的次数 static...
  • hello_word2
  • hello_word2
  • 2016年08月01日 14:36
  • 903

递归实现猴子分桃 java实现

5只猴子摘了一堆桃子,约好第二天早上来分。第一只猴子来得早,它将桃子平分成成5堆,多出1个,它把多出的一个吃了,把属于自己的一堆拿走了,将剩下的还混成一堆,其他猴子来了也正好按一样的方法处理。编程求出...
  • oSanYeCao1234567
  • oSanYeCao1234567
  • 2013年11月26日 20:08
  • 2297

五猴分桃问题详解

题目有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同样的问题,...
  • qq_23100787
  • qq_23100787
  • 2015年11月04日 22:00
  • 2174

第十六周—C语言 (猴子分桃)

/* 烟台大学计算机学院 2016 作者:张威 完成日期:2016年12月18日 版本号:V1.0 */ #include #include int main() { int n,i; ...
  • zw159357
  • zw159357
  • 2016年12月18日 13:07
  • 399

2016华为机试题:猴子分桃

问题描述: 海滩上有一堆桃子,m只猴子来分,第一只猴子把这堆桃子平均分成m份,多了一个, 这只猴子把多的一个扔入海中,拿走了一份,第二只猴子把剩下的桃子又平均分成m份, 又多了一个,他同样把多的一个仍...
  • gshgsh1228
  • gshgsh1228
  • 2016年03月14日 11:05
  • 595

【编程题】-C++实现:五只猴子分桃

【编程题】-C++:五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出...
  • u012619319
  • u012619319
  • 2015年09月19日 23:33
  • 902

算法——猴子分桃问题

问题描述: 海滩上有一堆桃子,五只猴子来分。第1只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个吃掉,拿走了一份。 第二只猴子把剩下的桃子又平均分为五份,又多了一个,它同样把多的一个吃掉...
  • Rage_
  • Rage_
  • 2017年02月28日 23:24
  • 445

java经典算法-猴子分桃

问题:五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆;第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也...
  • white_ice
  • white_ice
  • 2017年06月27日 15:38
  • 194

C++ HOJ 猴子分桃

本文给出两种实现猴子分桃子的算法思想,并附上C++源码实现。
  • u013630349
  • u013630349
  • 2015年07月09日 18:58
  • 1675
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:猴子分桃
举报原因:
原因补充:

(最多只允许输入30个字)