约瑟夫问题详解-c++

最新推荐文章于 2025-02-22 19:47:23 发布

写bug的沙雕

最新推荐文章于 2025-02-22 19:47:23 发布

阅读量723

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/m0_49584125/article/details/108520700

版权

笔记专栏收录该内容

23 篇文章

订阅专栏

约瑟夫问题，又叫抽杀问题。
直接拿数学公式做，很简单。
源码如下
#include<stdio.h>
using namespace std;
int main()
{
    long long n,m,i,s=0;
    scanf("%d%d",&n,&m;
    for (i=2;i<=n;i++)
    {
        s=(s+m)%i;
    }
    printf ("%d\n", s+1);
}