题目：1<n<9, n个猴子，第一个猴子扔一个，然后平均分为n份，拿一份；第二个猴子扔一个，然后平均分n份，拿一份。。。依次到最后一个猴子也是扔一个，均分n份，拿一份。

原创于 2015-09-18 21:24:26 发布 · 607 阅读

0 ·

CC 4.0 BY-SA版权

C/C++/STL 专栏收录该内容

22 篇文章

订阅专栏

本文探讨了一种迭代算法，用于查找给定数值序列中满足特定条件的数值。通过逐次逼近，该算法最终确定了满足条件的数值，并输出其位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <math.h>

using namespace std;

bool judge(float n, float i, float dpI){
    if(i-n==0) {
        float temp = (dpI-1)/n;
        if(temp-(int)temp == 0)
            return true;
        else
            return false;
    }  else
        return judge(n, i+1, dpI -1 - (dpI-1)/n);
}

int main()
{
    double n;
    cin>>n;
    double i=1.0f;
    while(true){
        if(judge(n, 1, i)){
            cout<<i<<endl;
            break;
        } else{
            i++;
        }
    }

    return 0;
}