PTA习题调用pow()函数运行超时问题

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 )

以下是两种解决方式的代码

posted @ 2020-02-17 16:44  连国安  阅读(890)  评论(0编辑  收藏  举报