桟和队列–约瑟夫问题

桟和队列–约瑟夫问题

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

 

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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • css圆角边框怎么设置颜色_word图片怎么设置圆角大小

    css圆角边框怎么设置颜色_word图片怎么设置圆角大小总结起来很简单,设置css圆角边框就是设置border-radius的值,设置的数字不同,圆角的大小也不同。通过设计css圆角边框,我们就不需要再用带框的背景图片,这不仅让页面设计更加简单,同时也有利于提升页面加载的速度。本文给大家简单介绍下css圆角边框怎么设置,大家可以参考,也可以直接拿过去使用,当然要修改下具体的参数。上面的css代码,大家可以直接拿去用,至于像15px、50px等这些数据,大家可以通过测试看看具体需要多大数字,这里给出的数字只是参考。圆角边框的最基本用法就是设置四个相同弧度的圆角。.

    2025年8月14日
    3
  • mysql批量写入数据存储过程_mysql批量保存多大数据

    mysql批量写入数据存储过程_mysql批量保存多大数据一、以下共统计了3种批量插入的方法:1、普通方法:一条一条插入;2、使用拼接语句一次性插入,拼接语句的语法如下:insertintotable(col1,col2,col3)values(’a’,’b‘,’c‘),(’a1’,’b1‘,’c1‘),(’a2‘,’b2‘,’c2′),……对于拼接语句sql有一个长度限制:max_allowed_packet,查看限制最大值:showvariableslike‘%max_allowed_packet%’,使用Navic

    2022年10月6日
    3
  • qtav—-ffmeg在ubuntu和win10上的编译和运行

    qtav—-ffmeg在ubuntu和win10上的编译和运行最近在windows上和ubuntu上都安装了qtav并且通过了编译测试,实测播放中英文的视频文件功能正常,有图像有声音。大致情况是,操作系统ubuntu:wkr@sea-X550JK:~$cat/etc/os-releaseNAME=”Ubuntu”VERSION=”16.04.4LTS(XenialXerus)”ID=ubuntuID_LIKE=debianPRETTY_…

    2025年12月2日
    4
  • socketpair原理_socket负载均衡

    socketpair原理_socket负载均衡描述先看下传统的CS模型,如下:总是一方发起请求,等待另一方回应。当一次传输完成之后,client端发起新的请求之后,server端才作出回应。那如何才能做到双向通信? 一种解决办法就是client端即使client,又是server,server端即使client也是server,如下:但是上述方面比较复杂,这时候就引入要分析的socketpair了。

    2022年10月14日
    4
  • 最简单方法将项目上传到github

    最简单方法将项目上传到github

    2021年10月10日
    53
  • 电脑锁屏时钟屏保_翻页时钟怎么设置在手机锁屏

    电脑锁屏时钟屏保_翻页时钟怎么设置在手机锁屏资源链接fliqlo说明:1、简约朴素的电脑屏保,锁屏后呈现翻页时钟效果;2、支持window、mac;效果…

    2022年9月29日
    3

发表回复

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

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