51nod 1875 丟手絹（離線打表）

六一兒童節到了，小朋友們在玩丟手絹的遊戲。總共有c個小朋友，編號從1到c，他們站成乙個圈，第i(1現在有2g個小朋友，要求乙個最小的常數e，使得這2g個小朋友玩了g輪遊戲之後，出圈的小朋友編號剛好是g+1到2g。

input

多組測試資料。

每一行給出乙個整數g（ 0 < g < 14），g＝0的時候表示輸入結束。

output

輸出多行，表示每一組資料的答案。

input示例

output示例

題解：資料量很小，應該不是乙個找規律題（如果是找規律的話，一般資料量會很大不會給你離線的機會的。。。），但是我試著模擬了一下盡量去優化了，但是還是超時0.07ms好像。既然如此那就離線吧，寫好模擬程式，在本地主機計算好所有的結果存入陣列，然後在oj上直接查表就好了。穩過。

**：#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int maxn = 1e3+5;

const int mod = 1e9+7;

const int hash = 10000;

const int inf = 1<<30;

const ll llinf = 1e18+999;

int arr[maxn];

int n, ans[maxn];

void init( )

bool judge(int k)

{ int m = 2*n, cur = 1;

for(int i=0; i>n && n!=0)

{/*for(int i=n; ;i++)

{if(judge(i))

{cout<