约瑟夫环->循环报数问题

约瑟夫游戏的大意:30个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分。因此船长告诉乘客,只有将全船 一半的旅客投入海中,其余人才能幸免于难。无奈,大家只 得同意这种办法,并议定30 个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从 他的下一个人数起,数到第9人,再将他投入大海中,如此 循环地进行,直到剩下 15 个游客为止。问:哪些位置是将 被扔下大海的位置?

#include<bits/stdc++.h>
    using namespace std;
    int main()  
    {  
        int n, m,i,s=0;  
        cin>>n; //总人数
        cin>>m; //m个一个报数循环(注意参数下标问题)
        for(i=2;i<=n;i++)  
            s=(s+m)%i;  
        printf("%d", s+1);  
        return 0;  
    }
posted @ 2019-11-30 13:50  AmosAlbert  阅读(127)  评论(0编辑  收藏  举报