桟和队列–约瑟夫问题

桟和队列–约瑟夫问题

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

 

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)
上一篇 2022年1月20日 下午2:00
下一篇 2022年1月20日 下午2:00


相关推荐

  • Selenium安装Chrome驱动「建议收藏」

    Selenium安装Chrome驱动「建议收藏」1.确认版本chromedriver.exe下载淘宝的镜像下载地址:添加链接描述查看本机Chrome版本,打开谷歌浏览器,点击右上角的菜单,帮助–>关于GoogleChrome(G)2.下载驱动打开网页,找到对应版本,后面的小版本号虽然和自己浏览器有些差异,可以忽略。只要保证大版本是一样即可。选择win32下载文件,并解压3.拖入…

    2022年6月26日
    57
  • 浅谈@RequestMapping @ResponseBody 和 @RequestBody 注解的用法与区别

    浅谈@RequestMapping @ResponseBody 和 @RequestBody 注解的用法与区别博主说:首先,大家在使用SSM框架进行web开发的时候,经常会在Ctrl层遇到@RequestMapping、@ResponseBody以及@RequestBody这三个参数,博主就以自己在项目开发中总结的一些知识点浅谈一下三者之间微妙的关系。1.@RequestMapping国际惯例先介绍什么是@RequestMapping,@RequestMapping是一个用来处理请求地址映射的注解,可用

    2022年5月28日
    111
  • 简述交换机vlan配置步骤_华为交换机loopback配置

    简述交换机vlan配置步骤_华为交换机loopback配置交换机VLAN配置基础及实例有关VLAN的技术标准IEEE802.1Q早在1999年6月份就由IEEE委员正式颁布实施了,而且最早的VLNA技术早在1996年Cisco(思科)公司就提出了。随着几年来的发展,VLAN技术得到广泛的支持,在大大小小的企业网络中广泛应用,成为当前最为热门的一种以太局域网技术。本篇就要为大家介绍交换机的一个最常见技术应用–VLAN…

    2026年1月24日
    6
  • ActiveMQ详细入门教程系列(一)

    ActiveMQ详细入门教程系列(一)

    2020年11月20日
    271
  • 匿名屠榜后官宣!智谱 GLM-5 海外首发上线,对标国际顶尖大模型

    匿名屠榜后官宣!智谱 GLM-5 海外首发上线,对标国际顶尖大模型

    2026年3月12日
    2
  • Visual Studio安装教程

    Visual Studio安装教程VisualStudio 安装教程前言 近来在学习 opencv3 编程入门 因为这本书里面都是由 c 实现的 所以就下载了 visualstudio 以备使用 一 官网下载官网下载地址 https visualstudio microsoft com zh hans downloads 因为是个人学习用途 所以我这里下载的是社区版本 下载下来的是一个 exe 文件双击打开后 会加载一些东西 最后出现下面的界面二 安装 visualstudio 一 更改安装路径首先 我们要设置

    2026年3月18日
    2

发表回复

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

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