1、0+..+9=45
每出现一次进位,相当于总和去掉10-1=9
9+6+6+2+4=27
(45-27)/9=2
因此进位2次
2、观察到和的后四位都是偶数,考虑最小情况,尝试1作为首位,下面配8,剩下4个奇数
(如果首位是1、7,剩余3个奇数,则千位必须进位,3+5=8没出现在和中,因此千位不会出现9,不可能求和得到16)
不可能直接出现奇+偶的情况,要用掉奇数,必须先是奇+奇,如果奇+奇不进位,那么另一组奇必须配奇,而剩余奇数3\5\7\9两两配对,必然会出现至少一组进位,因此考虑奇+奇进位,进位后必然要配奇来使和为偶数,但是这样只用了3个奇数,所以还要进位,所以中间出现下面的形式:
奇奇奇
偶偶奇
---------
偶偶偶
尝试10开头,下面配86或者85,
如果86不进位,那么个位必须奇+奇进位,十位奇+偶进位,百位奇+偶不进位。
个位和为4,只能5+9=14
十位和为2,12-1=11,只能4+7=11
百位是剩余的3+1+2=6
因此 10375+86249 是可行解
考虑到同一位数可以上下交换,因此10245+86379 满足条件,10245应该是最优解。
【 在 zylthinking2 的大作中提到: 】
: 完全没思路
:
: [upload=1][/upload]
: ...................
--
修改:thierryhenry FROM 123.113.226.*
FROM 123.113.226.*