慈善的约瑟夫

你一定听说过约瑟夫问题吧？即从N个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设N个人站成一圈，从第1人开始交替的去掉游戏者，但只是暂时去掉（例如一开始的暂时去掉2），直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人得到1个金币，永久性离开。其余剩下的将重复以上的游戏过程，比幸存者号码高的人每人得到1个金币后离开。经过这样的过程后，一旦人数不再减少，则最后剩下的那些人将得到2个金币。请你计算一下老约瑟夫一共要付出多少个金币？

输入格式

一行一个正整数N表示人数。

输出格式

一行一个正整数表示共需支付的金币个数。

输入/输出例子1

输入：

10

输出：

13

#include<bits/stdc++.h>
using namespace std;
int n,sum,s,ans=0;
bool a[100050];
int main(){
    scanf("%d",&n);
    int i=1;
    while(1){
        i=1,sum=0;
        for(int j=1;j<=n;j++) a[j]=0;
        while(sum<n){
            if(a[i]==0) s++;
            if(s==2){
                a[i]=1;
                s=0;
                sum++;
                if(sum==n){
                    if(n==i){
                        printf("%d",ans+i*2);
                        return 0;
                    }
                    ans+=n-i;
                    n=i;
                }
            }
            i++;
            if(i>n) i=1;
        }
    }
    return 0;
}