0
点赞
收藏
分享

微信扫一扫

SDUT约瑟夫问题for循环解法

alanwhy 2022-05-04 阅读 70
算法链表

学校给的约瑟夫问题一般采用链表解法,但是用for循环解法其实也能解决这一问题

本文直接给出此项代码

仅为提供更广泛的解题思路

#include <stdio.h>
int main()
{
    int n,m,i;
    while (scanf("%d %d",&n,&m)!=-1)
    {
        int p=0;
        for (i=2;i<=n;i++)
        {
            p=(p+m)%i;

        }
        printf("%d\n",p+1);
    }
    return 0;
}
举报

相关推荐

0 条评论