桟和队列–约瑟夫问题

全栈程序员站长

发布于 2022-07-07 17:35:08

2380

发布于 2022-07-07 17:35:08

文章被收录于专栏：全栈程序员必看全栈程序员必看

大家好，又见面了，我是全栈君。

Time Limit: 1000MS Memory limit: 65536K

题目描写叙述

n个人想玩残酷的死亡游戏。游戏规则例如以下：

n个人进行编号。分别从1到n。排成一个圈。顺时针从1開始数到m，数到m的人被杀。剩下的人继续游戏，活到最后的一个人是胜利者。

请输出最后一个人的编号。

输入

输入n和m值。

输出

输出胜利者的编号。

演示样例输入

5 3

演示样例输出

提示

第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀

代码:

#include <stdio.h>   
int main()  
{  
    int i,n,m,f,r,a[1000];  
    scanf("%d%d",&n,&m);  
    for(i=0;i<=n;i++)  
        a[i]=i;  
    f=1;          /*队首*/  
    r=n+1;        /*队尾*/  
    while(n!=1 && n--)  
    {  
        for(i=1;i<m;i++)  
            a[r++]=a[f++];  
        f++;  
    }  
    printf("%d\n",a[f]);  
    return 0;  
}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/116506.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年1月2，如有侵权请联系 cloudcommunity@tencent.com 删除

java