注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

和申的个人主页

专注于java开发,1985wanggang

 
 
 

日志

 
 

杀和尚问题!国王要杀100个和尚。把这100个和尚编为1~100号(java笔试)  

2009-06-11 14:12:28|  分类: Java 笔试面试 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

杀和尚问题!国王要杀100个和尚。把这100个和尚编为1~100号(java笔试)

Java里的一个笔试题,是这样的:
        国王要杀100个和尚。把这100个和尚编为1~100号。国王有一个规则,让这100个人围成一个大的圆圈。从1号和尚开始,数到5就杀掉,从被杀的和尚的下一个又开始数1,数到5就杀,就这样一直杀下去,问编号是多少的那个和尚活着?也就是只有一个活着,它是多少号?

/**
*
*/
package monk;

import java.util.ArrayList;
import java.util.List;

/**
* @author wanggang
* @version Jun 10, 2009
*/
public class Test {

        /**
         * @param args
         */
        public static void main(String[] args) {
                List list = new ArrayList();
                for(int i = 1 ;i<= 10;i++)
                        list.add(i);
                //模拟计数 1-5
                int i=1;
                //算法终止条件,只剩一人
                while(list.size()>1){
                       
                        //循环遍历list
                        for(int j=0;j<list.size();j++){
                               
                                if(i== 5 ){
                                        //移際的元素
                                        System.out.println(list.get(j));
                                        list.remove(j);
                                        //移除无素后,队列长度变短,索引-1
                                        j--;
                                        //如果队列到头后,跨出 后 重头遍历,相当于假想的环
                                        if(i>list.size()){
                                                i=1;
                                                break;
                                        }
                                        //因为是从1开始,下一次计数是从1开始的,下面++,所以先 i=0,下次计数的值为1
                                        i=0;
                                }
                                i++;
                        }
                }
                System.out.println("result:"+list.get(0));
        }

}

  评论这张
 
阅读(757)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2016