A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 羊口羊口羊 中级黑马   /  2015-9-9 23:34  /  910 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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


        可恶的猴子,那可是我最爱吃的桃子啊!!!!!
        大家先练手,我一会再来分享代码!嘿~~~

2 个回复

倒序浏览
这~~~~好难啊
回复 使用道具 举报
桃子的总数是 3121。
用的方法简单粗暴,就是通过反复迭代枚举得来。

下面是我写的代码

#include <stdio.h>

int main(int argc, const char * argv[]) {

    // Variable Definition
    int peachNum = 1;
    int monkeyNum = 1;
    int peachNumTemp = peachNum;
   
    // Deal with the process
    while (monkeyNum != 6) {
        if (peachNumTemp % 5 == 1) {
            peachNumTemp = (peachNumTemp - 1) - (peachNumTemp - 1) / 5;
            monkeyNum++;
        } else {
            peachNum++;
            peachNumTemp = peachNum;
            monkeyNum = 1;
        }
    }
   
    // Print out the result
    printf("Total number of peaches is: %d\n",peachNum);
   
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马