不知不覺畢業(yè)五年了，看了下 poj，上一次 submmit 竟然是在 13 年 10 月份，逝者如斯。

具體代碼如下，以后有時間再更新思路。

#include <iostream>

// 用來記錄結(jié)果，避免重復(fù)計算
int result[20] = {0};

// n 為最終的結(jié)果，k 為人數(shù)，這個函數(shù)是用來計算兩個值是否匹配
bool isRight(int n, int k) {
    
    //代表每一輪剩余的數(shù)量
    int remain[20] = {0};
    
    remain[0] = 0;
    
    for (int t = 1; t <= k; t ++) {
        // 每一輪單位長度
        int unitLength = 2 * k - t + 1;
        int lengthForThisTurn = n - remain[t - 1];
        
        if (lengthForThisTurn <= k) {
            return false;
        }
        
        if (lengthForThisTurn <= unitLength) {
            remain[t] = unitLength - lengthForThisTurn;
        } else if (lengthForThisTurn > unitLength) {
            int remainder = lengthForThisTurn % unitLength;
            if (remainder == 0) {
                remain[t] = 0;
            } else if (remainder > k) {
                remain[t] = unitLength - remainder;
            } else {
                return false;
            }
        }
    }
    return true;
}

// 計算總的數(shù)量，有剪枝
int calculateJosef(int k) {
    int i = 1;
    
    while (true) {
        int n = i * (k + 1);
        if(isRight(n, k)) {
            return n;
        }
        if (isRight(n + 1, k)) {
            return n + 1;
        }
        i ++;
    }
}

int main(int argc, const char * argv[]) {
    int k;
    while (scanf("%d", &k) && k != 0) {
        if (result[k] == 0) {
            result[k] = calculateJosef(k);
        }
        printf("%d\n", result[k]);
    }
    return 0;
}