2的N次方-迅雷2019校招

C++实现2的N次方

题目：对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。

输入描述：

输入一个整数N（512 <= N <= 1024）

输出描述:

2的N次方的十进制结果

示例1

输入

512

输出

13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 

原理： 

简单的字符串模拟乘2运算

#include<iostream>
using namespace std;

string Power2(int N)
{
	string result("1"); //初始化很重要
	for(int i = 0; i < N; i++)
	{
		int carry = 0;
		for(int index = result.size()-1; index >= 0; index--)//高位为个位，方便最后的进位插入  
		{
			int sum, mod, temp = 0;
			temp = result[index] - '0';//从初始化数值开始，result存储的char需要转成int
			
			sum = temp * 2 + carry;
			mod = sum % 10;
			carry = sum / 10;
			result[index] = mod + '0';
		}
		if (carry)    //可能存在进位
			result.insert(result.begin(),carry + '0');
	}
	return result;
}

int main()
{
	int N;
	cout<<"输入一个整数N（512 <= N <= 1024）：";
	while(cin>>N)
	{
		cout <<"2的N次方的十进制结果："<<Power2(N) <<endl;
	}
	system("pause");
	return 0;
}

总结：

当遇到超过类型范围时，可以考虑利用字符串实现对每个数据的处理，但注意巧用‘0’实现类型转换。