#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

bool check(int k, int m){
    int n=k*2, p=0;
    for (int i=0; i<k; i++){
        p = (p+m)%n;
        if (p < k) return false;
        n--;
    }
    return true;
}

int solve(int k)
{
    int ret = k+1;
    while (!check(k, ret-1)) ret++;
    return ret;
}

int table[14];

int main()
{
    for (int i=0; i<14; i++)
        table[i] = solve(i);
        
    int k;
    while (cin>>k, k){
        cout<<table[k]<<endl;
    }
    
    //system("pause");
    return 0;
}

• Re:打表都用了247MS...可能我的程序太水了…… (9) npbool 2012-02-07 10:28:34
• Re:打表都用了247MS...可能我的程序太水了…… (58) krolltech 2012-02-12 21:49:27