昨天晚上公司年会，散了之后一个人走在大街上，想到了很多，来南京有9个月了，2012，新的一年又该何去何从呢。有时候理想和生活很难并行，在一个好的公司上班，有个好的领导，是最让人期望的了，想起了刚来时面试的一道面试题。
    大概讲的是一幅扑克牌，四种花色从A、2、到K，每种花色13张，一共52张，一开始每种花色的按顺序摆放，然后进行洗牌：分成2半，将一半的第一张放到另一半的第一张下面，第2张放到另一半的第2张下面，直到一半的所有牌都放到另一半的下面，一次洗牌完成，问至少要洗多少次牌才能恢复成原来的顺序。
    假设将这52张牌排好序，分别为1到52，则1到13为一个花色，14到26为一个花色，27到39一共花色，40到52为一个花色。假设洗牌之前牌的序号为i，经过一次洗牌过后，1到13序号的牌分到了1到25，则洗牌过后的序号为2i-1；14到26序号的牌被分到27到51，洗牌过后的序号为2(i-13) - 1 + 26；27到39的牌分到了2到26，洗牌过后的序号为2(i - 26) ；40到52序号的牌被分到28到52，洗牌过后的序号为 2(i - 39)  + 26。
    用代码来表示就是
        public static List<Integer> nextResult(List<Integer> list){
        // return array
        Integer[] retArray = new Integer[52];
        // array index
        int index = 0;
        
        for(int i=1;i<list.size()+1;i++){
            if(i<=13){
                index = 2 * i -1;
            } else if(i >13 && i <= 26){
                index = 2 * (i-13) - 1 + 26;
            }else if(i >26 && i <= 39){
                index = (i - 26) * 2;
            }else if(i >39 && i <= 52){
                index = (i - 39) * 2 + 26;
            }
            
            retArray[index-1] = list.get(i-1);
        }
        
        return Arrays.asList(retArray);
    }
    在main方法里，用下面方式的num便是所要求的最小洗牌次数
        List<Integer> list = new ArrayList<Integer>();
        
        for(int i=1;i<53;i++){
            list.add(i);
        }
        
        // change num
        int num = 0;
        List<Integer> list1 = list;
        while(true){
            num++;
            List<Integer> retList = nextResult(list1);
            if(list.equals(retList)){
                break;
            }
            list1 = retList;
        }