将输入的大数除以9 无法整除再除以 8,7,6,..2,如果可以整除就将除数记录,将商作为除数继续除9,8,...,3,2. 最后如果商为1 证明可以除尽 将被除过的数从小到大输出即可 ...
分类:
其他好文 时间:
2017-04-29 19:57:40
阅读次数:
163
题意:我们可以把一个数A变成B=A的各位乘积,现在给出B,求是否可以有某个A通过计算得到B,有的话,是多少。
题解:贪心。
我们先分解B,若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A,使A的各位乘积=B。
贪心策略:把小数放前面。
注意:
一、不一定要质因数,10以内即可。
二、需要高精度。
三、A!=B
代码:
#include
#inc...
分类:
其他好文 时间:
2014-11-06 17:33:06
阅读次数:
159