]]>
]]>
]]>
]]>
import java.util.ArrayList;import java.util.List;
/**
* @author huangjie * @createDate 2008-11-20 * @package * @fileName OutofCircle.java
**/public class Test{
public static void main(String[] args){
OutOfCirle ooc=new OutOfCirle(1000,10000); ooc.begin();
}}class OutOfCirle { //鎶ュ嚭浜嗚繖涓暟鐨勯兘閫鍑?/span> public static int outNumber; //鎬葷殑鏈夊灝戜釜浜?/span> public static int manSize; //涓婇潰2涓竴寮濮嬪氨鍥哄畾濂戒簡錛屾墍浠ユ垜灝卞０鏄庢垚static //鍦堜腑鐨勪漢 private List<Man> allMan; //鐜板湪宸茬粡鎶ュ埌絎嚑鍙蜂簡,鍒濆鍖栦負(fù)1 private int nowNumber=1; //鐜板湪宸茬粡鎶ュ埌絎嚑涓漢浜嗭紝鍒濆鍖栦負(fù)0; private int nowMan=0; public OutOfCirle(int manSize,int outNumber){ OutOfCirle.manSize=manSize; OutOfCirle.outNumber=outNumber; init(); } private void init(){ allMan=new ArrayList(); //鍒濆鍖栨墍鏈変漢錛屽嵆鎶婃墍鏈変漢緙栦笂鍙?/span> int manNumber=0; while(OutOfCirle.manSize!=manNumber){ allMan.add(new Man(++manNumber)); } } public void begin(){ while(allMan.size()>0){ Man man =this.select(); //鎶婅繖涓漢T鍑哄幓 allMan.remove(man); //褰揟鐨勬槸鏈鍚庝竴涓殑鏃跺?鍙堜粠絎竴涓紑濮嬫暟 if(nowMan==allMan.size()){ nowMan=0; } //璇存槑T鐨勪笉鏄渶鍚庝竴涓?br />
//T鐨勪漢鐨勫悗闈㈢殑閮戒細(xì)寰鍓嶇Щ涓涓綅緗?br />
//榪欐牱灝辨妸鍘熸潵鐨刵owman浠ｆ浛浜?灝卞彲浠ヤ粠nowman寮濮嬫暟浜?/span> else{ } //閫夊嚭鏉ヤ簡浠ュ悗鍙堜粠1寮濮嬫姤 nowNumber=1; System.out.println("鎴戞槸絎?/span>"+man.getNumber() +"鍙鳳紝鎴戠幇鍦ㄨT鍑哄幓浜?鎴戞槸絎?/span>" +(manSize-allMan.size())+"涓T鐨?/span>" +"錛岃繕鏈?/span>"+allMan.size()+"鍦ㄥ湀閲?/span>"); } System.out.println("鎵鏈変漢閮借T鍑哄幓瀹屼簡"); } //鎵懼嚭鎶utNumber鐨勪漢 private Man select(){ Man man=null; //娌￠夊嚭鏉ュ氨涓鐩存姤鏁?/span> while(man==null){ //nowman鎶ユ暟 Man m=allMan.get(nowMan); boolean right=m.reckon(nowNumber); //灝辨槸浠栦簡 if(right){ man=m; } //璇存槑涓嶆槸浠?/span> else{ //鎶ョ殑鏁板瓧鍒頒笅涓涓?/span> nowNumber++; //浜轟篃鍒頒笅涓涓幓 nowMan++; //璇存槑宸茬粡鍒頒簡鏈鍚庝竴涓簡 if(nowMan==allMan.size()){ //鍙堜粠絎竴涓紑濮嬫姤鏁?/span> nowMan=0; } } } return man; }}class Man{ private int number; public Man(int number){ this.number=number; } public int getNumber() { return number; } //鎶ユ暟錛氬垽鏂姤鍑虹殑鏁板瓧鏄惁鍜宱utNumber public boolean reckon(int num){ return num==OutOfCirle.outNumber; }}
浣犵殑鏂規(guī)硶澶笉闈㈠悜瀵硅薄浜?鐪嬫垜鍐欑殑]]>
]]>
榪欐牱榪樿兘灝戝驚鐜嚑嬈?br>
]]>