基督有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3…凡是报到“3”就退出圈子

耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，
耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。 麻烦大家用c#或者java做一下吧

[解决办法]
以前做过类似的 改了下

Java code

import java.util.*;public class betrayer{public static void main(String args[]){LinkedList<Integer> betrayers = new LinkedList<Integer>();int number,cnt;for(number = 1;number <=13;number++)betrayers.addLast(number);cnt = 13;number = 0;Iterator it = betrayers.iterator();while(cnt>1){if(it.hasNext()){it.next();number++;}else{it = betrayers.iterator();}if(number ==3){number = 0;it.remove();cnt--;}}System.out.println("叛徒为:"+betrayers.element());}}
[解决办法]
Java code
import java.util.*;public class Test {    public static void main(String[] args) throws Throwable {        List<Integer> list = new LinkedList<Integer>();        for (int i=0; i<13; i++) {list.add(i+1);} //13个人放到链表里        int index = 0, num = 0;        while (list.size() > 1) { //如果人数大于1            num++; //数数            if (num%3 == 0) { //如果数到3                list.remove(index); 从链表删除                num = 0; //重新数数            } else { //没数到3                index++; //位置前移            }            if (index==list.size()) { //如果位置移到最后                //System.out.printf("num: %d, remain: %s\n", num, list); //可以打印查看每轮谁out了                index = 0; //位置重新回到开头            }                    }        System.out.println(list.get(0)); //打印最后一个    }}