HDU1443_Joseph

最新推荐文章于 2018-11-02 10:04:11 发布

转载最新推荐文章于 2018-11-02 10:04:11 发布 · 351 阅读

文章标签：

#HDU #约瑟夫 #编程

HDU_ACM_STEP 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个解决约瑟夫环问题的C语言程序实现。通过预先计算并记录特定输入的结果来避免重复计算，提高了算法效率。适用于处理一系列整数输入，并找到满足条件的最小正整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫环。

AC之路, 其修远兮。

#include<stdio.h>

int main() {
    int num;
    int record[16] = {0};   //打个表，避免多次出现相同的输入且计算量过大

    while ((scanf("%d", &num) != EOF) && num) {
        if (record[num] != 0) {
            printf("%d\n", record[num]);
        } else {
            for (int i = num+1; ; i++) {
                int flag = 0, sum = 2 * num;
                for (int j = i; ; j += i-1) {
                    if (j > sum) {
                        j = j % sum? (j%sum): sum;
                    }
                    if (j <= num) {
                        break;
                    } else {
                        sum--;
                    }
                    if (sum == num) {
                        flag = 1;
                        break;
                    }
                }
                if (flag == 1) {
                    printf("%d\n", i);
                    record[num] = i;
                    break;
                }
            }
        }
    }
    return 0;
}