桟和队列–约瑟夫问题

桟和队列–约瑟夫问题

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

 

Time Limit: 1000MS Memory limit: 65536K

题目描写叙述

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

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

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

输入

输入n和m值。

输出

输出胜利者的编号。

演示样例输入

5 3

演示样例输出

4

提示

第一轮: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.net/116506.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • WPF Visifire使用

    WPF Visifire使用引言:  由于项目中需要使用Visifire所以自己就写了一些demo,大家一起共享!基础Visifire图表的展示1.Visifire的创建需要引用的DLL包【WPFToolkit.dll;WPFVisifire.Charts;WPFVisifire.Gauges(这个以后会用到)】2.我们开始创建简单的Visifire图表第一步:前台代码

    2022年7月21日
    13
  • Java面试官最爱问的volatile关键字[通俗易懂]

    Java面试官最爱问的volatile关键字[通俗易懂]在Java的面试当中,面试官最爱问的就是volatile关键字相关的问题。经过多次面试之后,你是否思考过,为什么他们那么爱问volatile关键字相关的问题?而对于你,如果作为面试官,是否也会考虑采用volatile关键字作为切入点呢?为什么爱问volatile关键字爱问volatile关键字的面试官,大多数情况下都是有一定功底的,因为volatile作为切入点,往底层走可以切入Java内存模…

    2022年7月27日
    5
  • mysql下优化表和修复表命令使用说明(REPAIR TABLE和OPTIMIZE TABLE)

    mysql下优化表和修复表命令使用说明(REPAIR TABLE和OPTIMIZE TABLE)

    2021年9月18日
    61
  • MSDP配置(anycast RP)

    MSDP配置(anycast RP)实验拓扑:案例配置需求:1、 设备之间互联的IP如图所示;2、 R1和R2设备互联使用12.1.1.X/24,X表示设备编号,如R1使用12.1.1.1/24,R2使用12.1.1.2/24,其它设备互联同上;3、 AS100内IGP协议运行OSPF协议,AS200内IGP协议运行EIGRP协议;4、 R3和R4配置运行BGP协议,建立EBGP邻居关系;5、 配置组播稀疏模式,其中…

    2022年5月18日
    73
  • query.php?sl=,stripslashes_deep().?php stripslashes?php stripslashes和addsl

    query.php?sl=,stripslashes_deep().?php stripslashes?php stripslashes和addsl你是否正在寻找关于stripslashes的内容?让我把最简洁的东西奉献给你:phpstripslashes和addslashes的区别作者:字体:[]类型:转载时间:2014-02-03这篇文章主要介绍了phpstripslashes和addslashes的区别,特分享下方便需要的朋友。我们在向mysql写入数据时,比如:复制代码代码如下:mysql_query(“update…

    2022年10月9日
    2
  • 抖音设备激活破解方法

    抖音设备激活破解方法,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月14日
    131

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号