思路清晰版本，在B站学的

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

     int n,s;

     scanf("%d",&n);

     int i,j,len=1,k,a[100000]={0};

     a[1]=1;

     for(i=1;i<=n;i++)

     {

         for(j=1;j<=len;j++)

         {

             a[j]=a[j]*2;//每一位都乘 2 ，例1024*2=》 1*2  0*2   2*2  4*2  数组为  2 0 4 8 

         }

         for(k=1;k<=len;k++)//进行进位，用十进制保存 

         {

             if(a[k]>9)//需要进位

             {

                 a[k+1]+=a[k]/10;//后一位加上进位数

                 a[k]%=10;//本位是进位后的余数

                 if(a[k+1]!=0&&len==k)//如果最高位有进位，则数组有效数加 1

                 {

                     len++; 

                 }

             }

          }

     }

     for(i=len;i>=1;i--)//输出

     {

         printf("%d",a[i]);

     }

     return 0;

}