論無聊的人做什么:模仿游戲

前幾天看到同學在微博分享了一頁邏輯題,大概是這樣的:

fcfa94eef01f3a290220153a9a25bc315e607c8c.jpg

粗略看了一下,確實費腦筋。年紀大了本不想動腦子,可今天突發(fā)奇想,干脆用電腦暴力破解吧!

這種題如果動腦子想,首先是個費時間的活兒,一般這類題是沒有特別明顯的突破口的,總是或多或少的需要人腦去試錯,不但考驗邏輯推理,記憶力不行還會崩潰。既然如此,干脆窮舉試錯,這道題一共4^10=1048576種答案,反正cpu不會缺氧(圖靈破解英格瑪是個啥感覺!)。

打開eclipse,突然有點小迷茫。本想用數(shù)組的方式,先將這1048576種答案列好,然后用4進制的形式表達。先不說之后怎么試錯,光轉換4進制就難住我了。思索了15分鐘,索性直接用了10個for。。。

接下來開始按照題目(a0-a9代表1-10題的答案,0-3代表abcd)編輯各種套娃式的if語句,第一題寫出來等于廢話,略過;從第2題開始到第6題及其順暢,非常明顯的“或且非”,5分鐘搞定,而且沒完成一個答案個數(shù)都是指數(shù)型遞減;第7題感覺略顯復雜,沒關系,不愛動腦就用笨方法,函數(shù)式編程,花5分鐘做函數(shù),搞定。

此時再一次測試,發(fā)現(xiàn)當初那100多萬個答案只剩下兩個了:

3EC7D422-DBDC-4548-AE7A-559FCFFEAFB8.png

代表BCACACDABA和DCACACBADA(從0開始數(shù)數(shù)?。?。隨后發(fā)現(xiàn)還沒有編進去的8、9、10題中8、10題答案是一樣的,外加沒有寫進去的第1題,發(fā)現(xiàn)這套題實際有用條件只有2、3、4、5、6、7、9幾個。看看時間不早,還有電視劇要趕,于是取巧只把第9題寫了進去,得到最終答案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);
                                                                    }
                                                                }
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容