埃及密碼轉(zhuǎn)輪: 將4個(gè)轉(zhuǎn)輪的圖案轉(zhuǎn)到與墻上壁畫相對(duì)應(yīng),即可開啟機(jī)關(guān)。轉(zhuǎn)動(dòng)任意1個(gè)時(shí),相鄰兩個(gè)也會(huì)一起轉(zhuǎn)動(dòng)。
朋友們提出了不少算法,但我們可以轉(zhuǎn)換一下思想,使該問題變簡單:
我們要讓某一個(gè)轉(zhuǎn)輪相對(duì)其它順時(shí)針轉(zhuǎn)動(dòng)1下,和將與它相對(duì)(相隔1個(gè))的轉(zhuǎn)輪逆時(shí)針轉(zhuǎn)動(dòng)1下效果是相同的。
由此產(chǎn)生以下解法:首先觀察每個(gè)輪要轉(zhuǎn)動(dòng)的次數(shù)(反方向可以記為負(fù)數(shù)),然后逐個(gè)將與它相對(duì)的輪朝相反方向轉(zhuǎn)動(dòng)相應(yīng)的次數(shù),以此類推。4個(gè)轉(zhuǎn)完后,每個(gè)輪就與最后結(jié)果相差相同的格數(shù)。此時(shí)我們?cè)賮砜?,如果每個(gè)輪都推動(dòng)1次,則4個(gè)推完后,每個(gè)輪轉(zhuǎn)動(dòng)了3次。在轉(zhuǎn)換1下思想,則是每個(gè)輪朝相反方向轉(zhuǎn)動(dòng)了1次。于是,問題簡單了,每個(gè)輪相差1格,就把每個(gè)輪朝相反方向推轉(zhuǎn)1次;每個(gè)輪相差2格....不用說了吧?
如果先在紙上寫一下,按照以上方法,算出每個(gè)輪的轉(zhuǎn)動(dòng)次數(shù),記為a,b,c,d,那么,算好后將a,b,c,d同時(shí)減去4的整數(shù)倍,使a,b,c,d的絕對(duì)值之和最小,就得出了最簡單的結(jié)果。(負(fù)數(shù)就朝相反方向推)
瀏覽量:02021-12-31
瀏覽量:02021-12-31
瀏覽量:02016-10-27
瀏覽量:02016-10-18
瀏覽量:02016-10-17
瀏覽量:02016-10-13