蓝桥试题 算法提高 书院主持人 JAVA_蓝桥杯试题 算法提高 书院主持人java-程序员宅基地

技术标签: java  蓝桥杯  

问题描述
  北大附中书院有m个同学,他们每次都很民主地决策很多事情。按罗伯特议事规则,需要一个主持人。同学们民主意识强,积极性高,都想做主持人,当然主持人只有一人。为了选出主持人,他们想到了一个办法并认为很民主。方法是:
  大家围成一圈,从1到m为每个同学编号。然后从1开始报数, 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号,并约定报数为n的出局,请编程计算一下,哪个编号的同学将会成为主持人。
输入格式
  一行,由空格分开的两个整数m n。
输出格式
  一个整数,表示主持人的编号
样例输入
15 3
样例输出
5
样例输入
200 55
样例输出
93

思路:经典的约瑟夫环问题!!之前有过一篇约瑟夫环的博客,我第一次看这个题居然没看出来(战术扶额=.=#)

import java.util.Scanner;

public class Main {
    
	public static void main(String[] args) {
    
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();               // 编号
		int n = sc.nextInt();               // 报数
 		System.out.println(book(m, n));     // 调用方法
	}

	public static int book(int m, int n) {
    
		int index = 0;                      // 下标
		for (int i = 2; i <= m; i++) {
          // 1没意义,故从2开始,到 m 结束
			index = (index + n) % i;        // 下标+报数 n % i,求得现在 n 的位置
		}
		return index + 1;                   // 下标从0开始,故+1
	}
}

小剧场:喜欢的事情就要做到极致!!

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43771695/article/details/104989768

智能推荐

Python的Logging模块_python logging-程序员宅基地

文章浏览阅读1.2w次,点赞26次,收藏98次。万字长文带你学透Python的Logging模块,文章通俗易懂且带有相关代码演示,具体案例助你理解_python logging

Android学习笔记(二)_android arrayadapter-程序员宅基地

文章浏览阅读162次。privateString []fruitData={苹果"香蕉"西瓜"privateintchNum=0;_android arrayadapter

poi导出excel,poi3.8包中没有org.apache.poi.ss.usermodel.CellType;-程序员宅基地

文章浏览阅读2.2w次,点赞2次,收藏2次。先做完的导出excel,后来需要一个excel数据导入MySQL数据库的功能,当时做的时候,由于Java对word的2003版本和2007版本在处理上不同,得判断然后分别得创建HSSFWorkbook和XSSFWorkbook两个不同的对象,而XSSFWorkbook对象在低版本(我用的poi3.1)没有包可以导入,必须用高版本的jar包,所以将poi3.1变为了poi3.8。 jar包导入之后..._org.apache.poi.ss.usermodel.celltype

基于php+vue学生作业管理系统python-flask-django-nodejs-程序员宅基地

文章浏览阅读714次,点赞7次,收藏7次。随着网络技术的不断发展,多媒体技术应用渐渐的出现在教育领域中,网络教育已经成为教育发展的一个热门话题。互联网应用在全球范围内日益普及,在许多的网络服务中,Web给人耳目一新的感觉。在这其中,网络平台开展的工作已经越来越流行,当今网络技术的发展,已经成为一种新的工作方式,人们可以通过网络所提供的平台解决相关事务。在

华为ensp模拟校园网/企业网实例(精品拓扑图)_ensp拓扑图-程序员宅基地

文章浏览阅读7.8w次,点赞133次,收藏1.3k次。本文首先规划一个公司的网络,采用接入层、核心层、汇聚层三层网络。所有交换机运行MSTP和VRRP协议,做冗余备份,保护链路安全。运行ospf动态路由协议,方便路由维护。使用dhcp动态分配地址,便于ip地址管理。出口采用防火墙设备,保护网络安全。同时在防火墙上做SNAT,可以让公司内网访问外网。在防火墙上做DNAT,可以让外部网络访问公司服务器。_ensp拓扑图

配置静态路由教程:_dis ip route-程序员宅基地

文章浏览阅读641次,点赞4次,收藏2次。拓扑图如下:配置静态路由教程:====================================条件:2台路由器为AR1220两台S3700交换机2台pc机=============================================两台pc机的ip分别如下:pc1 192.168.1.2/24pc2: 192.168.3.2/2..._dis ip route

随便推点

[django项目实战1]图书管理系统_django图书管理系统-程序员宅基地

文章浏览阅读1.7w次,点赞57次,收藏542次。python django项目实战一,教你从前端到后端,几个小时搭建属于你的管理系统!_django图书管理系统

POJ1135 DIJKSTRA+枚举。_poj1135枚举-程序员宅基地

文章浏览阅读323次。啥话都懒得说了。#include#include#includeusing namespace std;int n,m;const int N=505;const int M=0x3fffffff;int mat[N][N];int d[N];_poj1135枚举

五十、UDF常见错误及报错信息_udf常见报错-程序员宅基地

文章浏览阅读3.3k次,点赞7次,收藏25次。此时cas2想再生成libudf,应该要覆盖掉之前的libudf文件夹,但由于libudf被占用,因此无法覆盖,也就无法生成。也就是说,这种错误和udf无关,同一个文件夹下两个完全不同的udf被两个cas调用,如果这两个cas编译udf时生成的文件夹名称相同,仍然会报上图的错误。如果UDF代码有误,build后出现报错信息,没有修改UDF直接点击load,也会弹出下面的窗口。将UDF编译Build之后,先不要点击load,此时会出现如下图一堆乱码信息,我们需要从中找到有用的信息。如图出现了下图框出的部分。_udf常见报错

视频渲染靠cpu还是显卡 视频渲染的作用是什么_视频渲染吃cpu还是显卡-程序员宅基地

文章浏览阅读1.2w次。随着短视频与微电影行业的蓬勃发展,越来越多的人无论是观众还是导演编剧,对视频的质量都有着极高的要求。也正因如此,在视频制作过程中视频渲染的作用就愈来突出。视频渲染虽然重要,但是在很多的低成本视频制作者的严重却是不太容易利用的一个功能。总所皆知,视频渲染功能对于电脑的性能是有着一定的要求的。视频渲染就像是游戏一样,如何将画面和色彩表现得更加美观,和电脑的CPU和显卡息息相关。会声会影:souurl.cn/A01bsF那么,就出现了一个问题:视频渲染靠cpu还是显卡一、视频渲染靠cpu还是显卡对于专业设_视频渲染吃cpu还是显卡

可以播放GIF和显示圆形图片的自定义ImageView_gif库imageview-程序员宅基地

文章浏览阅读3.1k次。本篇博客参考了郭神的 Android PowerImageView实现,可以播放动画的强大ImageView和鸿洋的Android BitmapShader 实战 实现圆形、圆角图片,做了一些修改和扩展,所以文章50%属于转载50%属于原创吧^^预备知识首先是用来控制GIF图片播放的类为android.graphics.Movie类,这个类很简单,常用的方法就几个:static M_gif库imageview

SAP PP模块调研问卷_sap pp调研问卷-程序员宅基地

文章浏览阅读3.5k次。PP模块调研问卷: 此问卷的目的是了解客户管理的现状以及管理水平,发现其中的问题及需改进之处,了解企业对现时管理咨询的需求,通过问卷的评估,对目前管理各方面作出描述,对客户需求作出分析,从而为项目实施确定一个系统的完整的业务蓝图. 调研内容: 1 公司目前有实施哪些信息化项目,如ERP,MRP,SCM、PDM、OA等. 2 公司目前PMC_sap pp调研问卷

推荐文章

热门文章

相关标签