猴子分桃（stud ACM题目）

刺骨的言语ヽ痛彻心扉 2022-09-28 13:27 146阅读 0赞

#### Problem Description ####

老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。  
  
第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。  
  
第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。  
后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。  
  
这里有n只小猴子，请你写个程序计算一下在开始时至少有多少个桃子，以及最后老猴子最少能得到几个桃子。

#### Input ####

输入包括多组测试数据。  
每组测试数据包括一个整数n(1≤n≤20)。  
输入以0结束，该行不做处理。

#### Output ####

每组测试数据对应一行输出。  
包括两个整数a，b。  
分别代表开始时最小需要的桃子数，和结束后老猴子最少能得到的桃子数。

#### Example Input ####

5
    1
    0

#### Example Output ####

3121 1025
    1 1

#### Hint ####

#### Author ####

ZJGSU

#include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    int main()
    {
        int n;
        while(scanf("%d",&n)&&n)
        {
            long long int k=1;
            long long int i;
            for(i=0; i<n; i++)
            {
                k*=5;
            }
            k = k-4;
            long long int q=k;
            for(i=0; i<n; i++)
            {
                q = (q-1)/5 * 4;
            }
            q += n;
            printf("%lld %lld\n",k,q);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java题目训练——反转部分单向链表和猴子分桃

一、反转部分单向链表题目描述： > 给定一个单链表，在链表中把第 L 个节点到第 R 个节点这一部分进行反转。输入描述： > n 表示单链表的长度。 > >

亦凉/ 2023年09月30日 23:00/ 0 赞/ 1 阅读

相关猴子吃桃

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

末蓝、/ 2022年10月22日 05:28/ 0 赞/ 245 阅读

相关猴子分桃（stud ACM题目）

Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，

刺骨的言语ヽ痛彻心扉/ 2022年09月28日 13:27/ 0 赞/ 147 阅读

相关题目324 猴子吃桃问题

![20160729144321357][] 已AC代码： include<cstdio> using namespace std; in

素颜马尾好姑娘i/ 2022年09月24日 11:16/ 0 赞/ 160 阅读

相关猴子分桃

猴子分桃 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述老猴子辛苦了一辈子，给那群小猴子们

曾经终败给现在/ 2022年08月10日 04:53/ 0 赞/ 159 阅读

相关 C++ HOJ 猴子分桃

【题目描述】 > 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 > 第一个猴子来了，它把桃子分成五堆，五

柔光的暖阳◎/ 2022年08月02日 04:57/ 0 赞/ 180 阅读

相关猴子分桃

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同

亦凉/ 2022年07月14日 08:23/ 0 赞/ 175 阅读

相关猴子分桃

Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，

不念不忘少年蓝@/ 2022年06月18日 10:21/ 0 赞/ 201 阅读

相关猴子吃桃

/ @Author Peter_S @Date 2018/6/7 / public class Peach {

心已赠人/ 2022年05月22日 20:18/ 0 赞/ 233 阅读

相关 java猴子拿桃问题_java猴子偷桃问题

问题描述：猴子分桃：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平

爱被打了一巴掌/ 2021年09月07日 06:17/ 0 赞/ 361 阅读