2^N-2的N次方

王汝鑫

于 2017-09-19 13:24:10 发布

阅读量1.4k

点赞数

文章标签： C++ 算法

本文链接：https://blog.csdn.net/shineprince/article/details/78028874

版权

string powint(int n)//类似于字符串乘法
{
	string result = "1";
	for (int i = 0; i < n; i++)
	{
		string tmp="";
		int sum = 0, add = 0;
		for (int j = result.size() - 1; j >= 0; j--)
		{
			sum=(result[j] - '0') * 2 + add;
			tmp = char(sum % 10+'0')+tmp;         //字符串拼接；
			add = sum / 10;
		}
		if (add>0)//最后一次是否有进位
		{
			tmp = char(add + '0') + tmp;
		}	
		result = tmp;
	}
	return result;
}