迅雷2019 [编程题] 2的N次方 (大数乘法)

原题链接:https://www.nowcoder.com/test/12398771/summary

[编程题] 2的N次方

时间限制：1秒

空间限制：131072K

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

输入描述:

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

输出描述:

2的N次方的十进制结果

输入例子1:

512

输出例子1:

13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

分析:模拟字符串乘2即可，注意flag代表进位，进位可能大于1. 最后如果flag大于0,要在最高位前加上flag(新的最高位)

#include<iostream>
#include<string>
using namespace std;

int main(){
	string s = "1";
	int n;
	cin>>n;
	char ch[] = {'0','1','2','3','4','5','6','7','8','9'}; 
	for(int i=0;i<n;i++){
		int flag = 0;
		for(int j=s.size()-1;j>=0;j--){
			int temp = s[j] - '0';
			temp = temp * 2 + flag;
			flag = 0;
			if(temp >= 10){
				flag = temp / 10;
				temp = temp % 10;
			}
			s[j] = temp + '0';
		}
		if(flag > 0)
			s = ch[flag] + s;
	}
	cout<<s<<endl;
	
	return 0;
}