2013年8月16日

hdu - 3959 Board Game Dice(数学)

摘要: 这道题比赛中没做出来,赛后搞了好久才出来的,严重暴露的我薄弱的数学功底,这道题要推公式的,,,有类似于1*a+2*a^2+3*a^3+...+n*a^n的数列求和。最后画了一张纸才把最后的结果推出来。::(x*M^x)/N.而且通过这道题我发现有些数学函数还不如直接循环来的快,例如这道题中求x的值的时候。【我在此收回前面的话,昨天是oj的问题,今天我又交了一遍log的代码,耗时变成了0ms了。。。OMG】方法一:int x = int(log(n)/log(m)+0.5); if(_pow(m,x)=n) break;耗时0ms代码如下:#include #include... 阅读全文
posted @ 2013-08-16 20:56 Primo... 阅读(413) 评论(0) 推荐(0) 编辑