POJ 1012: Joseph

最新推荐文章于 2020-03-07 20:26:59 发布

weixin_30532973

最新推荐文章于 2020-03-07 20:26:59 发布

阅读量67

点赞数

原文链接：http://www.cnblogs.com/Rhythm-/p/9338695.html

版权

3
4
0

5
30

//分析：从一开始枚举，做一下记忆化防超时。。
#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define LL long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using namespace std;
int p[55],Jos[15],k;
void init(){

}
void solve(){
    while(cin>>k,k){
        if(Jos[k]){
            cout<<Jos[k]<<endl;
            continue;
        }
        int n=(k<<1),m=1;
        p[0]=0;
        range(i,1,k){
            p[i]=(p[i-1]+m-1)%(n-i+1);
            if(p[i]<k){
                i=0;
                ++m;
            }
        }
        Jos[k]=m;
        cout<<m<<endl;
    }
}
int main() {
    init();
    solve();
    return 0;
}