前幾天看到同學(xué)在微博分享了一頁邏輯題劳跃,大概是這樣的:
粗略看了一下,確實(shí)費(fèi)腦筋召夹。年紀(jì)大了本不想動腦子岩喷,可今天突發(fā)奇想,干脆用電腦暴力破解吧监憎!
這種題如果動腦子想纱意,首先是個費(fèi)時間的活兒,一般這類題是沒有特別明顯的突破口的鲸阔,總是或多或少的需要人腦去試錯偷霉,不但考驗(yàn)邏輯推理,記憶力不行還會崩潰褐筛。既然如此类少,干脆窮舉試錯,這道題一共4^10=1048576種答案渔扎,反正cpu不會缺氧(圖靈破解英格瑪是個啥感覺A蚰)。
打開eclipse,突然有點(diǎn)小迷茫残吩。本想用數(shù)組的方式财忽,先將這1048576種答案列好,然后用4進(jìn)制的形式表達(dá)泣侮。先不說之后怎么試錯即彪,光轉(zhuǎn)換4進(jìn)制就難住我了。思索了15分鐘活尊,索性直接用了10個for隶校。。蛹锰。
接下來開始按照題目(a0-a9代表1-10題的答案深胳,0-3代表abcd)編輯各種套娃式的if語句,第一題寫出來等于廢話宁仔,略過稠屠;從第2題開始到第6題及其順暢,非常明顯的“或且非”翎苫,5分鐘搞定权埠,而且沒完成一個答案個數(shù)都是指數(shù)型遞減;第7題感覺略顯復(fù)雜煎谍,沒關(guān)系攘蔽,不愛動腦就用笨方法,函數(shù)式編程呐粘,花5分鐘做函數(shù)满俗,搞定。
此時再一次測試作岖,發(fā)現(xiàn)當(dāng)初那100多萬個答案只剩下兩個了:
代表BCACACDABA和DCACACBADA(從0開始數(shù)數(shù)K衾)。隨后發(fā)現(xiàn)還沒有編進(jìn)去的8痘儡、9辕万、10題中8、10題答案是一樣的沉删,外加沒有寫進(jìn)去的第1題渐尿,發(fā)現(xiàn)這套題實(shí)際有用條件只有2、3矾瑰、4砖茸、5、6殴穴、7凉夯、9幾個货葬。看看時間不早劲够,還有電視劇要趕宝惰,于是取巧只把第9題寫了進(jìn)去,得到最終答案BCACACDABA再沧。
最后附上代碼,呵呵尊残。炒瘸。。
public class Main {
public static int question7(int a0,int a1,int a2,int a3,int a4,int a5,int a6,int a7,int a8,int a9)
{
int[] a=new int[10];
a[0]=a0;a[1]=a1;a[2]=a2;a[3]=a3;a[4]=a4;a[5]=a5;a[6]=a6;a[7]=a7;a[8]=a8;a[9]=a9;
int count0=0;int count1=0;int count2=0;int count3=0;
for(int i=0;i<10;i++)
{
if(a[i]==0)
count0++;
if(a[i]==1)
count1++;
if(a[i]==2)
count2++;
if(a[i]==3)
count3++;
}
if(count0<=count1&&count0<=count2&&count0<=count3)
return 0;
if(count1<=count0&&count1<=count2&&count1<=count3)
return 1;
if(count2<=count0&&count2<=count1&&count2<=count3)
return 2;
if(count3<=count0&&count3<=count1&&count3<=count2)
return 3;
return 0;
}
public static void main(String[] args) {
int a0;int a1;int a2;int a3;int a4;int a5;int a6;int a7;int a8;int a9;
for(a0=0;a0<4;a0++)
{
for(a1=0;a1<4;a1++)
{
for(a2=0;a2<4;a2++)
{
for(a3=0;a3<4;a3++)
{
for(a4=0;a4<4;a4++)
{
for(a5=0;a5<4;a5++)
{
for(a6=0;a6<4;a6++)
{
for(a7=0;a7<4;a7++)
{
for(a8=0;a8<4;a8++)
{
for(a9=0;a9<4;a9++)
{
if((a1==0&&a4==2)||(a1==1&&a4==3)||(a1==2&&a4==0)||(a1==3&&a4==1))//2
{
if((a2==a5&&a5==a1&&a3!=a2&&a2==3)||(a2==a5&&a5!=a1&&a3==a2&&a2==2)||(a2!=a5&&a5==a1&&a3==a1&&a2==0)||(a2!=a5&&a2==a1&&a3==a2&&a2==1))//3
{
if((a3==0&&a0==a4)||(a3==1&&a1==a6)||(a3==2&&a0==a8)||(a3==3&&a5==a9))//4
{
if((a4==0&&a7==a4)||(a4==1&&a3==a4)||(a4==2&&a4==a8)||(a4==3&&a4==a6))//5
{
if((a5==0&&a7==a1&&a7==a3)||(a5==1&&a7==a0&&a7==a5)||(a5==2&&a7==a2&&a7==a9)||(a5==3&&a7==a4&&a7==a8))//6
{
if((a6==0&&question7(a0,a1,a2,a3,a4,a5,a6,a7,a8,a9)==2)||(a6==1&&question7(a0,a1,a2,a3,a4,a5,a6,a7,a8,a9)==1)||(a6==2&&question7(a0,a1,a2,a3,a4,a5,a6,a7,a8,a9)==0)||(a6==3&&question7(a0,a1,a2,a3,a4,a5,a6,a7,a8,a9)==3))//7
{
if((a8==0&&((!(a0==a5))==(a4==a5)))||(a8==1&&((!(a0==a5))==(a4==a9)))||(a8==2&&((!(a0==a5))==(a4==a1)))||(a8==3&&((!(a0==a5))==(a4==a8))))//9
System.out.println(a0+""+a1+""+a2+""+a3+""+a4+""+a5+""+a6+""+a7+""+a8+""+a9);
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}