怎么计算2的阶层

解题思路:用数组储存大整数

注意事项:十进制的使用和动态数组长度

参考代码:

#include<iostream>

#include<vector>

using namespace std;

void shijinzhi(int *a,int k)//十进制函数

{

if(a[k]>9)

{

a[k+1]+=a[k]/10;

a[k]=a[k]%10;

shijinzhi(a,k+1);

}

}

int main()

{

int n,len=1;

cin>>n;

if(n==0)//特殊情况，我就被坑了

{

cout<<1;

return 0;

}

vector<int> a(n,0);//动态设置数组长度，用数学算一下就知道2的n次方的位数小于等于n

a[0]=1;//设置一个初始值

    for(int i=0;i<n;i++)

    {

    for(int j=0;j<len;j++)//每一有效位都要乘二

    {

    a[j]*=2;

}

for(int j=0;j<len;j++)//十进制一定要在全部乘二后做，不然会影响下一位的值导致计算错误

{

shijinzhi(&a[0],j);

}

while(a[len]!=0)//动态查找有效长度，大整数运算经常要用到类似的思路

{

len++;

}

}

for(int i=len-1;i>=0;i--)//倒序输出就完成啦

{

cout<<a[i];

}

return 0;

}