两步猜出多项式的各项系数

yylxxch

既然已经解决了我就不再重复答案了...
上面两位的想法本质一样，数的进制转化算法即是连除取余。
羊角想的只差一步，利用代入10的某一次方，可以有效的将各项系数分割显示并保留原来的模样，不过如果原系数本身就是10的倍数，则确定起来会有较大的麻烦==

yylxxch

b.p.bravo 发表于 2011-1-11 15:34
没有什么麻烦的
就是进制转换中的连除取余法的直接应用

那本意“直接看出”各项系数就不能实现了。

yylxxch

b.p.bravo 发表于 2011-1-11 15:57
本来就没有说要直接看出嘛
直接看出这钟东西是很不可靠的

刚才想歪了一些，其实还是可以直接看出的。
第一步得到全部系数和，假设为n位数，则表明最大的一个系数也不超过n位。
代入10^n，所得结果由末位起每n位一断，每一段刚好对应一个系数。
试验系数组（1，10，0，3），系数和为14，两位数。
则代入10^2，所得结果分段后为1,10,00,03
所用的恰好就是对“10的倍数”取余的简便性，不必再进行复杂的连除。