Coding: 2的N次方

描述

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

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

输出描述:
2的N次方的十进制结果

输入:
512

输出:
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

要求

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 128M，其他语言256M

分析

模拟字符串乘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;
}