JavaCodeTra 猴子选猴王 约瑟夫循环
2015-07-14 11:11
501 查看
之前用的是循环链表,java刚学,不知道怎么用链表,用个小算法吧
代码:
代码:
import java.util.Scanner; /** * */ /** * @author john * @约瑟夫循环/MonkeyKing */ public class MonkeyKing { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("请输入m,n:"); Scanner scanner = new Scanner (System.in); int m =scanner.nextInt() ; int n =scanner.nextInt() ; System.out.print("第"+findKing(m,n)+"只猴子为猴王"); } public static int findKing(int m, int n) { int MonkyKingIndex = 0; for (int i = 2; i <= m; ++i) { MonkyKingIndex = (MonkyKingIndex + n) % i; } return MonkyKingIndex+1; } }
相关文章推荐
- java之字符串的排序
- java构造函数加载
- 安装nutch--JAVA_HOME环境变量的配置
- idea14怎么导出java文档
- Spring MVC 解读——@Autowired
- (LeetCode)用两个栈实现一个队列
- 【java】论integer是地址传递还是值传递
- spring 学习资料
- [LeetCode][Java] Jump Game II
- java之类加载器
- eclipse安装svn插件
- java学习路线分享,让你少走弯路
- spring框架下单元测试
- spring工作原理
- 借助百度api通过经纬度查询位置信息
- Flex与Java三种交互方式实例
- 初学者很实用:struts中action使用session的2种方式
- java 正则表达式 验证邮箱
- java 正则表达式 验证邮箱
- 如何下载并使用think in java 4th中的源代码