约瑟夫环
来源:互联网 发布:淘宝助理图片效验出错 编辑:程序博客网 时间:2024/06/05 19:04
约瑟夫环问题:一圈共有N个人,开始报数,从1开始数到3,报到3的离开,然后重新开始报数,问最后剩下的人的编号?
样例输入:
10
样例输出:
4
约瑟夫环问题分析:
N个人报数,每次数到三的人离开,假设每三个人是一个圈,需要走N-1圈,每圈需要离开一个人,当走完N-1圈时,剩下最后一个人就是需要找的人,在每次有人离开时需要删除那个人的下标。
import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s = new Scanner(System.in); int people = s.nextInt(); yuesefu(people,3); s.close(); } public static void yuesefu(int num,int countNum) { List<Integer> start = new ArrayList<Integer>(); for(int i = 1;i <= num;i++) { start.add(i); } int k = 0; for(int j = 1;j < num;j++) { k = (k + countNum - 1) % start.size() ; start.remove(k); } System.out.println(start.get(0)); }}
阅读全文
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- Android界面进出场动画
- NCMS网络频道云管理系统V3
- Android utc时间
- 前端UI框架!~~~
- 对Tab切换效果的意淫
- 约瑟夫环
- UGUI图片资源压缩
- Tomcat初始化方法中如何注入配置文件内容以及获取当前服务器端口号
- ios gitignore
- Delphi实现shell扩展
- 前端基础-03-CSS属性
- mysql双机热备的实现
- Nginx动静分离实现
- spring结合disconf时@Value注解获取不到值