每日基础算法—Day3—计算2的N次方

【每日一题】计算2的N次方

【题目描述】

任意给出一个正整数n，计算2的n次方的值。

【输入】

一个正整数n。

【输出】

2的n次方的值

【样例输入】

5

【样例输出】

32

【思路】

用两个for循环，外面的for循环用来控制2的多少次方，里面的for循环用来控制进位。

【主程序】

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