1192 约瑟夫问题（1）

落日下的Tt

于 2023-01-17 15:04:27 发布

阅读量201

点赞数

文章标签： c++ c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73673538/article/details/128716385

版权

文章提供了一个C语言程序，用于解决约瑟夫问题。程序接收一个整数n作为输入，表示人数，然后按照从1到3报数的规则，每报到3的人退出，直到最后剩下一个人。程序通过使用数组和循环来跟踪和淘汰参与者，最终输出最后剩下的原始编号。

摘要由CSDN通过智能技术生成

题目描述

约瑟夫问题是一个有趣的游戏。有n个人围成一圈，从第一个人开始沿顺时针方向报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那个人?

输入要求

输入一个整数n。(n<=1000)

输出要求

输出最后剩下的数。

输入样例

输出样例

#include<stdio.h>
int main()
{
    int n, sum = 1,num;
    int a[1002] = { 0 };
    scanf_s("%d", &n);
    num = n;
    while (n > 1) {
        int x = 2;
        while (x > 0) {
            while (a[sum] == 1) {
                if (sum == num)sum = 1;
                else sum++;
            }
            x--;
            if (sum == num)sum = 1;
            else sum++;
        }
        while (a[sum] == 1) {
            if (sum == num)sum = 1;
            else sum++;
        }
        a[sum] = 1;
        n--;
        if (sum == num)sum = 1;
        else sum++;
    }
    for (int i = 1; i <= num; i++)if (a[i] == 0) {
        printf("%d\n", i);
        break;
    }
    return 0;
}