1192 约瑟夫问题（1）

南旧cf

于 2022-11-09 10:50:42 发布

阅读量966

点赞数

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/qq_73848765/article/details/127765431

版权

该博客介绍了经典的约瑟夫问题，即人们围成圈按顺序报数，数到3的人退出，直到只剩一人。文章提供了一个C语言的解决方案，通过循环和计数来模拟过程，最终输出最后留下的号码。此问题涉及计算机科学中的算法和循环控制结构。

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

题目描述

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

输入要求

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

输出要求

输出最后剩下的数。

输入样例

输出样例

#include <stdio.h>
int main()
{
    int a[1000], n, m=3,x, i, count = 0;
    scanf("%d",&n);
    x = n;//赋值给x，避免后面n的变化 
    for (i = 1; i <= n; i++)
    {
        a[i] = i;//排序，1到n 
    }
    while(x>1)//最后只有一个人所以条件是大于1 
    {
     for (i = 1; i <= n; i++) 
        {
            if (a[i] != 0)      
            {
                count++;     
            }
            if (count == m) 
            {
                a[i] = 0;//当为3的时候 ，赋值为0，重新计数     
                count = 0;
                x--;//当n为3时人数减一           
            }
        }
    }       
    for (i = 1; i <= n; i++)
    if(a[i]!=0)
    printf("%d\n",i);    
    return 0;
}