rt,那天在书上看到这个问题,用枚举很快得到是77,可以进行4步
但很快就有了一个想法:推广到三位数时,进行该步骤最多的数是什么
比如一个三位数768,下一步是7×6×8=336,下一步是3×3×6=54,第三步:5×4=20,第四步:2×0=0,总计四步。
刚开始想倒推,最后结果无非就是0-9,一个一个往上推,比如8可以是18,24,42,81。然后再分,比如18可以是29(搞出质数就不用往上推了),36,63,92。一直往上推出那个三位数。
但这个计算量和枚举几乎一样大
,一个中午还是枚举出来了是976和886(5步,顺序可颠倒)
现在想试试在四位数里找,但计算量太大了
,可能计算机写个程序就能搞出来,但我一直在想有没有个简便方法找,求助一下各位大佬

但很快就有了一个想法:推广到三位数时,进行该步骤最多的数是什么
比如一个三位数768,下一步是7×6×8=336,下一步是3×3×6=54,第三步:5×4=20,第四步:2×0=0,总计四步。
刚开始想倒推,最后结果无非就是0-9,一个一个往上推,比如8可以是18,24,42,81。然后再分,比如18可以是29(搞出质数就不用往上推了),36,63,92。一直往上推出那个三位数。
但这个计算量和枚举几乎一样大
现在想试试在四位数里找,但计算量太大了












