题解

zjhhh 2020-10-08 8:36:27 2020-10-08 8:38:09 3 返回题目

#include<bits/stdc++.h>

using namespace std;

int a[10000];//用a[]来存储答案

int main(){

int n;

cin>>n;

a[0]=a[1]=1;//a[0]记录这个数的长度 

for(int i=1;i<=n;i++){

	for(int j=1;j<=a[0];j++) a[j]*=2;//将每个数位上的数*2 

	for(int j=1;j<=a[0];j++)

		if(a[j]>=10){//进位 

			a[j]-=10;

			a[j+1]++;

			if(j+1>a[0])a[0]=j+1;//考虑数的长度变化 
		
		}

}

for(int i=a[0];i>=1;i--) cout<<a[i];//倒序输出这个数 

return 0;

}

{{ vote && vote.total.up }}