果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以...

include "stdafx.h"

// ConsoleApplication12.cpp : 定义控制台应用程序的入口点。
//

#include<iostream>
#include<vector>
using namespace std;

class Apples {
public:
    int num = 0;
    int getInitial(int n) {
        // write code here
        int remianApple = 1;
        int appleNums = n;
        
    //  while(true)
            while (true)
        {
            bool flag = false;
            remianApple = appleNums;
            int num = n;
        //  cout << "#########  " << appleNums << "  ##################" << endl;
            while (num!=0) //
            {
                if (remianApple<= 0)
                {
                    break;
                }
                else if ( remianApple%n != 1) //不符合要求，每次都不剩下1个苹果
                {
                    break;
                }
                else {
                    //循环完毕，找到对应的苹果数目
                    int getApple = (remianApple - 1) / n;//每次拿走的苹果数目
                    remianApple = remianApple - getApple-1;
                //  cout << num << ": " << " getApple:" << getApple << " remianApple:" << remianApple << endl;;
            //      cout << "num:" << num << endl;
                    num = num - 1;
                }
            }
            if (num == 0)
            {
            //  cout << "remianApple:" << remianApple << endl;
                break;
            }
            appleNums++;
        }
        return  appleNums;
    }
    
};
int main()
{
    Apples apple;
    int i;
    while (cin>>i)
    {
    //  cout << "共有的苹果：" ;
        cout << apple.getInitial(i) << endl;
    }
    
    return 0;
}

转载于:https://www.cnblogs.com/wdan2016/p/6433466.html