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