LeetCode Pow(x, n)

littlestream9527

于 2013-12-28 19:17:50 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/17636789

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文分享了一种使用C++实现快速幂算法的方法，并通过一个具体的案例进行了展示。该算法考虑了负指数和零的情况，利用位操作进行优化，提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不得不说我又输了，第一次提交失败了，想的太简单，忘了负数和0 的情况。这题就这一点，一旦知道自己原来错了，这题就没有什么可以拟补失误的机会了。

// Pow(x, n).cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

double pow(double x, int ni) {
	double ret=1;
	double factor = x;
	bool flag = false;//is negative
	long long n = ni;
	if (n<0)
	{
		flag = true;
		n = -n;
	}
	if (flag&&x==0.0)
	{
		return 0.0;
	}
	while(n)
	{
		if (n&0x01)
		{
			ret *= factor;
		}
		n = n>>1;
		factor *= factor;a
	}
	if (flag)
	{
		ret = 1.0/ret;
	}
	return ret;
}

int _tmain(int argc, _TCHAR* argv[])
{
	double d;
	int n;
	while(cin>>d&&cin>>n)
		cout<<pow(d,n)<<endl;
	system("pause");
	return 0;
}