Bootstrap

信息学奥赛一本通 C++ 1170:计算2的N次方 数组做法

1170:C++ 计算2的N次方

题目
在这里插入图片描述
思路:
每次方用一维数组储存每一位数乘以2
代码

#include<bits/stdc++.h> 
using namespace std;  
int main()
{
	int n;
	cin>>n;
	int result[n]={0};
	result[0]=1;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){   //各各位数乘 2 
			result[j]*=2;
		}
		for(int j=0;j<n;j++)   //进位	
		if(result[j]>=10){
			result[j]%=10;
			result[j+1]++;
		}	
	}
	for(int i=n-1;result[i]==0;i--)//去零操作 
	result[i]=-1;
	for(int i=n-1;i>=0;i--){   //倒序输出 
		if(result[i]!=-1){
			cout<<result[i];
		}
	}
 } 
;