海盗分金币问题 编程+思路 C++

来自招银网络科技笔试测试岗位的一道题目：

海滩上有一堆金币，n个海盗来分。第一个海盗把这堆金币平均分成3份，如果不够就从自己口袋拿出来补齐，并拿走了一份。第二个海盗把剩下的金币又平均分成3份，如果不够再从自己口袋补齐，并拿走了一份，第三个、第四个、第五个。。。所有海盗都是这样做的，最后一个海盗分完之后拿到100个金币，问海滩上原来最少有多少枚金币？
输入正整数n，输出海滩上原来最少的金币数量。

1、假设只来了一个海盗，他会将金币分成三份，然后拿走其中的一份，即100，那么总共是300个金币，
这里最少可以是298个，这样他添加2个金币刚好够300。即200/2*3-2=298
2、假如有两个海盗，那么第一个海盗走的时候应该剩余298个（3份中剩余的2份），
也就是说第一个海盗分成三份是447，那么最少可以是445个。即298/2*3-2=445
3、假如有三个海盗，那么第一个海盗走的时候应该剩余446个
（为什么不是445？因为这是3份中剩余的2份，445不能被2整除，所以应该是446），
这样第二个海盗分完剩余298，第三个海盗可以得到100个。原始应该是446/2*3-2=669

这样依次类推，除了第一个海盗不用考虑当前的金币数能否被2整除，其余海盗到达时的金币数应该都能被2整除，程序如下：

#include<iostream>
using namespace std;
int main()
{
    int x=200;
    //int n=3;
    cin>>n;
    for(int i=0;i<n-1;i++)
    {
        x=x/2*3;
        if(x%2==0)
        { x=x-2;}
        else
        {x=x-1;}
    }
    x=x/2*3-2;
    cout << x << endl;
}

输出：
1 ： 298
2 ： 445
3 ： 667
4 ： 1000
5 ： 1498
6 ： 2245
…