简单算法一个(有N个人,依照顺序报123,数到3的人自动出局,问最后剩下的那个人在原来的队列中排第几)
2016-05-11 16:52
267 查看
/**
* 有N个人,依照顺序报123,数到3的人自动出局,问最后剩下的那个人在原来的队列中排第几
*/
public static void test(){
List<Integer> list = new ArrayList<Integer>();
for(int i=1;i<=500;i++){
list.add(i);
}
int num =0;
int count = 0;
do{
num ++;
if(num == 3){
list.remove(count);
num = 0;
count--;
}
count ++;
if(count>=list.size()){
count = count -list.size();
}
}while (list.size()>1);
System.out.println("最终结果:"+list.get(0));
}
* 有N个人,依照顺序报123,数到3的人自动出局,问最后剩下的那个人在原来的队列中排第几
*/
public static void test(){
List<Integer> list = new ArrayList<Integer>();
for(int i=1;i<=500;i++){
list.add(i);
}
int num =0;
int count = 0;
do{
num ++;
if(num == 3){
list.remove(count);
num = 0;
count--;
}
count ++;
if(count>=list.size()){
count = count -list.size();
}
}while (list.size()>1);
System.out.println("最终结果:"+list.get(0));
}
相关文章推荐
- iOS网络基础
- Hibernate中in查询一个问题传多个参数
- 如何将杂乱无章的js文件格式化
- select---3
- tomcat环境多个jdk版本自定义使用JDK版本及路径
- 在Win10上发布Meteor应用
- iOS网络基础
- 计算机组成基础
- hadoop 2.6 ApplicationMasterProtocol分析
- HttpServletRequestWrapper
- tomcat环境多个jdk版本自定义使用JDK版本及路径
- $.fn、$.fn.extend和$.extend的区别
- [转载]分布式session处理方案
- nginx基本配置
- Redis数据类型操作(五) —— Sorted Set
- Socket send函数和recv函数详解
- svn环境搭建相关
- Linux 下函数栈帧分析
- SD卡监听---BroadcastReceiver
- LeetCode 345. Reverse Vowels of a String