桟和队列–约瑟夫问题

桟和队列–约瑟夫问题

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

 

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


相关推荐

  • 滴滴新算法让你应对女友?道翰天琼认知智能机器人平台API接口大脑为您揭秘-64

    滴滴新算法让你应对女友?道翰天琼认知智能机器人平台API接口大脑为您揭秘-64某个周末晚上,小陈约好了和女朋友去商场吃饭看电影。小陈平时喜爱打游戏,此时正在专心打农药。“啊!ZZ队友送人头,白瞎我最强亚索!伤心~”而小陈的女朋友这个时候打来了电话:你收拾好了吗?我已经到口红啦……小陈内心:“这次竟然这么快?我还以为刚到眉毛呢,可是我还想再开一局逆风翻盘拿五杀呢!但是又不能迟到啊……小陈想到先点开打车软件计算一下双方的时间吧:首先设置好出发地为女朋友家,目的地为要去的商场,呼叫快车,显示要30分钟。再来设置一下自己的出发地,呼叫快车,哇!只要15分钟。小陈于是决定…

    2022年6月2日
    51
  • Java+Servlet+JSP+Mysql+Tomcat实现Web学生选课管理系统

    Java+Servlet+JSP+Mysql+Tomcat实现Web学生选课管理系统Java实现Web学生选课管理系统一、系统介绍1.软件环境2.系统功能3.数据库二、系统展示1.登录页面2.学生-主页面3.学生-查看个人信息4.学生-选择课程5.学生-查看已选课程6.教师-主页面7.教师-查看个人信息8.教师-评分9.教师-查看任课信息10.管理员-主页面11.管理员-管理员功能-查看个人信息12.管理员-管理员功能-添加新的管理员13.管理员-学生功能-添加学生14.管理员-学生功能-获取所有学生15.管理员-课程功能-添加课程16.管理员-课程功能-查询课程17.管理员-教师功能-添

    2022年10月16日
    0
  • c++文件读写操作

    c++文件读写操作近期适配几款游戏的数据,因为重复量太大,因此写一个对数据进行处理的程序,下面是整个过程中接触到的一些东西。以下内容转载自:https://www.cnblogs.com/1242118789lr/p/6885691.html。fstream提供了三个类,用来实现c++对文件的操作(文件的创建、读、写)     ifstream –从已有的文件读入    ofstream — 向…

    2022年6月2日
    36
  • 细说php入门学习

    细说php入门学习文章目录1.php基本语法2.变量3.数据类型(1).整型interger(2).浮点型float(3).布尔型boolean(4)字符串string(5).数组array(7).对象boject(8).资源resource(9).空null4.常见函数以及基本语法(1).三种常见函数(2).四种常见输出(3).自动类型转换(4).强制类型转换(5)…

    2022年10月26日
    0
  • 商标注册_企业软件

    商标注册_企业软件开发软件时,当用到商业用途时,注册码与激活码就显得很重要了。现在的软件激活成功教程技术实在在强了,各种国内外大型软件都有注册机制,但同时也不断地被激活成功教程。下面发的只是一个常用版本,发出源码被破就更容易了,但我们学习的是技术。当然也为以后自己的软件不会被轻易激活成功教程。第一步。根据卷标,CPU序列号,生成机器码//取得设备硬盘的卷标号       publicstaticstringG

    2022年9月1日
    0
  • django初探-创建简单的博客系统(一)

    django第一步1.django安装pipinstalldjangoprint(django.get_version())查看django版本2.创建项目打开cmd,进入指定目录

    2021年12月19日
    35

发表回复

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

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