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,