1170：计算2的N次方

最新推荐文章于 2024-06-30 21:12:55 发布

原创最新推荐文章于 2024-06-30 21:12:55 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种计算2的N次方的算法，适用于N为正整数且N小于等于100的情况。通过使用C++编程语言，实现了一个程序来计算并输出2的N次方的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1170：计算2的N次方

【题目描述】
任意给定一个正整数N(N≤100)，计算2的n次方的值。

【输入】
输入一个正整数N。

【输出】
输出2的N次方的值。

代码：

#include <iostream>
using namespace std;
const int LN=102;
int a[LN];
int main(){
	int n;
	cin>>n;
	if(!n) {cout<<1;return 0;}
	a[1]=2,a[0]=1;
	for(int i=2;i<=n;i++){
		int j,x=0;
		for(j=1;j<=a[0];j++){
			a[j]=a[j]*2+x;
			x=a[j]/10;
			a[j]%=10;
		}
		if(x) {a[j]=x;a[0]++;}
	}
	
	for(int i=a[0];i>=1;i--)
		cout<<a[i];
	return 0;
}