AcWing 27. 数值的整数次方(C++)- 模拟

你的名字 2022-08-28 04:39 72阅读 0赞

题目链接:https://www.acwing.com/problem/content/description/26/
题目如下:
在这里插入图片描述

  1. class Solution {
  2. public:
  3. double Power(double base, int exponent) {
  4. double result=1.0;
  5. long long n=abs((long long)(exponent));//令其取最大类型,并其绝对值
  6. while(n){
  7. if(n&1) result*=base;//取最后一位
  8. base*=base;
  9. n>>=1;//去除最后一位
  10. }
  11. if(exponent<0) result=1/result;
  12. return result;
  13. }
  14. };

发表评论

表情:
评论列表 (有 0 条评论,72人围观)

还没有评论,来说两句吧...

相关阅读

    相关 数值整数

    问题:实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。 思路: 递归是比较好理解的 如果n == 0,返