约瑟夫问题 java代码
来源:互联网 发布:godaddy 域名证书生成 编辑:程序博客网 时间:2024/05/16 12:28
1:约瑟夫问题
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。
- 输入
- 输入包含两个整数,第一个是n,第二个是m (0 < m,n <=300)。
- 输出
- 输出包含一行,即最后猴王的编号。
- 样例输入
12 4
- 样例输出
1
import java.io.*;import java.util.*;public class Main {public static void main(String args[]) throws Exception {Scanner cin = new Scanner(System.in);int a = cin.nextInt(), b = cin.nextInt();int[] arr1 = new int[a];int cnt = 0;int index = 0;int i = 0;while (cnt < a - 1) {if (arr1[i % a] == 1) {i++;i %= a;continue;} else {if (index == b - 1) {cnt++;index = 0;arr1[i] = 1;} else {i++;i %= a;index++;}}}for (int j = 0; j < arr1.length; j++) {if (arr1[j] != 1)System.out.println(j + 1);}}}
1
1
0 0
- 约瑟夫问题Java代码
- 约瑟夫问题 java代码
- 约瑟夫问题java语言实现代码
- 丢手绢java代码即约瑟夫问题
- 约瑟夫环问题求解(Java代码)
- “约瑟夫问题”实现代码
- 约瑟夫问题的代码
- 约瑟夫java算法代码
- 自己用java代码实现的:“约瑟夫”问题
- 约瑟夫环问题 java代码实现(高效率)
- 约瑟夫环问题--java
- 约瑟夫问题(java 版)
- 约瑟夫问题 java
- java 解决约瑟夫问题
- 约瑟夫问题Java解决
- 约瑟夫问题java求解
- java实现约瑟夫问题
- 约瑟夫问题java描述
- spring 如何取的IOC容器得到里面的对象进行操作
- 软件测试用例的编写技巧
- android 学习笔记 解析json格式的数据 JSONObject 和GSON解析json格式数据
- 数据结构 时间复杂度 空间复杂度 一看就懂版本
- 基础
- 约瑟夫问题 java代码
- MySql数据库插入乱码
- [经验总结]--关于socket通信传输非char型数组的解决方法
- JAVA对DataSet的操作大集合
- Timer中schedule()的用法
- python 可变不可变类型
- 如何查看本机IP地址??
- Maven简介(三)——profile介绍
- Android自带的下拉刷新组件SwipeRefreshLayout