1170：计算2的N次方(高精度算法)

最新推荐文章于 2024-09-14 22:25:23 发布

lhx090220

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量258

点赞数 6

文章标签：算法

本文链接：https://blog.csdn.net/lhx090220/article/details/141063184

版权

【题目描述】

任意给定一个正整数N(N<=100)，计算2的n次方的值。

【输入】

输入一个正整数N。

【输出】

输出2的N次方的值。

【输入样例】
5
【输出样例】
32

源代码：

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
	int n;
	cin>>n;
	memset(a,0,sizeof(a));
	a[0]=1;a[1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=a[0];j++){	//将每个数都乘二 
			a[j]=a[j]*2;
		}
		for(int j=1;j<=a[0];j++){
			if(a[j]>=10){	//由于乘二后有的数大于二，这一步处理大于二的数 
				a[j+1]+=1;
				a[j]%=10;
			}
		}
		if(a[a[0]+1]>0){	//求最高为的长度 
			a[0]+=1;
		}
	}

	for(int i=a[0];i>=1;i--){	//输出 
		cout<<a[i];
	}
	return 0;
}