昨天晚上公司年會(huì)，散了之后一個(gè)人走在大街上，想到了很多，來(lái)南京有9個(gè)月了，2012，新的一年又該何去何從呢。有時(shí)候理想和生活很難并行，在一個(gè)好的公司上班，有個(gè)好的領(lǐng)導(dǎo)，是最讓人期望的了，想起了剛來(lái)時(shí)面試的一道面試題。
大概講的是一幅撲克牌，四種花色從A、2、到K，每種花色13張，一共52張，一開(kāi)始每種花色的按順序擺放，然后進(jìn)行洗牌：分成2半，將一半的第一張放到另一半的第一張下面，第2張放到另一半的第2張下面，直到一半的所有牌都放到另一半的下面，一次洗牌完成，問(wèn)至少要洗多少次牌才能恢復(fù)成原來(lái)的順序。
假設(shè)將這52張牌排好序，分別為1到52，則1到13為一個(gè)花色，14到26為一個(gè)花色，27到39一共花色，40到52為一個(gè)花色。假設(shè)洗牌之前牌的序號(hào)為i，經(jīng)過(guò)一次洗牌過(guò)后，1到13序號(hào)的牌分到了1到25，則洗牌過(guò)后的序號(hào)為2i-1；14到26序號(hào)的牌被分到27到51，洗牌過(guò)后的序號(hào)為2(i-13) - 1 + 26；27到39的牌分到了2到26，洗牌過(guò)后的序號(hào)為2(i - 26) ；40到52序號(hào)的牌被分到28到52，洗牌過(guò)后的序號(hào)為 2(i - 39) + 26。
用代碼來(lái)表示就是
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便是所要求的最小洗牌次數(shù)
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;
}