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

次方"/>

每日基础算法—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;
}