约瑟夫问题 java代码
2015-08-31 11:05
399 查看
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
相关文章推荐
- JAVA对DataSet的操作大集合
- spring 如何取的IOC容器得到里面的对象进行操作
- MyEclipse使用总结——MyEclipse10安装SVN插件
- SpringMVC
- java并发:Timer的缺陷 用ScheduledExecutorService替代 .
- Java数组练习冒泡排序
- java - (08) javaEE
- Java常用的设计模式02:常用设计模式之工厂模式(创建型模式)
- 浅谈Java中的hashcode方法
- 今天线上系统碰到个怪问题DBCP数据连接异常,java.sql.SQLException: Already closed.
- 修改eclipse中web项目的server部署路径
- java数组练习2创建二维数组,并将数组中的内容输出到控制台
- 短信猫 Java
- java并发:ExecutorServiec中的CompletionService和invokeAll的使用
- Spring.NET程序
- Genymotion中SD卡目录在Eclipse中查看,以及创建SDCard
- java基础I/O系列--FileInputStream 和 FileOutputStream 介绍
- 【java】访问修饰符
- Java位运算
- 【spring框架】(二)控制反转(IOC)容器