POJ1012

 摘要：枚举的时候考虑剩下最后个 bad guy的时候,把圈打开排成队，bad guy作为最后一个。这时候要么是从bad guy开始或从第一个开始，

从bad guy开始：m=t(k+1)+1 (t=1, 2, 3....)

从第一个开始：m=t(k+1) (t=1, 2, 3...)

例外在check每一个m的时候，每找到一个bad gun,就：

total--;

pos = pos-1;

if(pos==total-1){

  pos = 0;

}

求完所有的K（0<ｋ<１３)可以打表。

 

#include <iostream>
using namespace std;

const int size = 14;
int table[size] = {0, 2, 7, 5, 30, 169, 441, 1872, 7632, 1740, 93313, 459901, 1358657, 2504881};

int main()
{
    int k;
    while(cin >> k){
        if( k == 0 ){
            break;   
        }
        cout << table[k] << endl;   
        /*
        if( table[k] != 0 ){
            cout << table[k] << endl;
            continue;
        }
        for(int t=1; ;t++){
            int i = (k+1)*t;   
           
            int pos = 0;
            int rest = 2 * k;
            for(int num=1; num<=k; num++){
                pos=(pos+i-1)%rest;
                if(pos < k){
                    break;
                }
                rest--;
                if(pos == rest){
                    pos = 0;
                }
            }

            if( rest == k ){
                cout << i << endl;
                table[k] = i;
                break;       
            }
           
            i = (k+1)*t + 1;   
            pos = 0;
            rest = 2 * k;
            for(int num=1; num<=k; num++){
                pos=(pos+i-1)%rest;
                if(pos < k){
                    break;
                }
                rest--;
                if(pos == rest){
                    pos = 0;
                }
            }

            if( rest == k ){
                cout << i << endl;
                table[k] = i;
                break;       
            }
        }
        */   
    }
    return 0;
}