用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,