用php解決一個數學題【已有很多高手解決,期待更好的演算法的出現】

來源:互聯網
上載者:User
http://www.111cn.net/html/00/54500_itemid_29653.html

一個六位元,當分別用2,3,4,5,6乘它後,得到的五個乘積都是一個六位元,而且這得到的五個數是由原來六個數字組成,只是順序改變了!
求高手協助解決下!




---------------

貌似大家都預設了一個現象
http://www.111cn.net/viewthread.php?tid=54377&page=5

之前提出的一個假設 貌似大家做演算法的時候都不考慮這種情況的存在可能 如果哪位有論證過這種假設不成立或者樓主的題目本身就預設不考慮這種假設 請大俠們說明一下

如果沒有論證或者題目沒有明確說明不考慮這種假設 演算法設計再好也是不合題意的無效演算法


------------------------



寫了兩種演算法:
第一種思路是判斷相乘的數的各個位之和是否相等,不過效率不太好。
第二種演算法換了一種思路,用了字元反方向驗證,因為正向會有一部分高位的不必要的運算。代碼很簡潔,效率很不錯,附上代碼:

第一種演算法,判斷各個位元之和:


===========================================================

第二種演算法,字元反方向查詢:



第一個演算法在我的PE2140@2.66GHz上需要440ms,第二種只需要180ms。




---------------------------------



我之前提過這個問題了http://www.111cn.net/bbs/thread-54377-2-1.html

解決的方法有一個:
得出每一位,逐個位排除.
如得兩個位元相同,則兩個同時刪除或更改.
比如:
''123451''和''123456''
逐位刪除或更改的話,剩下的一位就不等了.





----------------------------------



for($i = 100000;$i < 166667;$i++)  //數的範圍
{
....
        for($ii=2;$ii<7;$ii++)  // 2-6的倍數
        {
.....
                for($j=0;$j<6;$j++)           //數的個數
                {
if(strpos($i,substr($i*$ii,$j,

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.