[HDU 5710]Digit-Sum:其他
点击这里查看原题可以从*2后各位数和的变化来考虑,如果某一位≥5,那么 *2后必然会进位,于是本位-10,前一位+1,总共减少9,因此我们只需要考虑两个问题:数字总和应该是多少?应该有多少位>4?其实这两个问题可以同时解决,设S(n)=x,则S(2n)=2x-9k,k为正整数,那么,(2b-a)/9b*x一定为正整数,因此,可以设c=2b-a,d=9b,求gcd(c,d),则S(n)=d/gc
原创
2017-04-12 09:49:15 ·
587 阅读 ·
0 评论