PTA习题调用pow()函数运行超时问题
pow()函数的原型:
在TC2.0中原型为extern float pow(float x, float y)
而在VC6.0中原型为double pow( double x, double y )
(参考:https://baike.baidu.com/item/POW/2059231?fr=aladdin#1 )
原因:
浮点数的运算要比整数的运算耗时
解决办法:
1.自定义一个int型的pow()函数,可以缩短运算时间,从而通过测试点。
2.快速幂算法。(详情参照:https://www.cnblogs.com/Howe-Young/p/4097277.html )
以下是两种解决方式的代码