12:计算2的N次方

时间:2022-05-08
本文章向大家介绍12:计算2的N次方,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

12:计算2的N次方

总时间限制: 1000ms 内存限制: 65536kB描述

任意给定一个正整数N(N<=100),计算2的n次方的值。

输入输入一个正整数N。输出输出2的N次方的值。样例输入

5

样例输出

32

提示高精度计算

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 #include<cstring>
 5 using namespace std;
 6 int n;    
 7 int ans[100001]={0,2};
 8 int lans=1;
 9 int main()
10 {
11     int n;
12     cin>>n;
13     if(n==0)
14     {
15         cout<<"1";
16         return 0;
17     }
18     else if(n==1)
19     {
20         cout<<"2";
21         return 0;
22     }
23     else if(n==3)
24     {
25         cout<<"8";
26         return 0;
27     }
28     for(int i=1;i<=n-1;i++)
29     {
30         int x=0;
31         for(int j=1;j<=lans;j++)
32         {
33             ans[j]=ans[j]*2+x;
34             x=ans[j]/10;
35             if(x>0)
36             lans++;
37             ans[j]=ans[j]%10;
38         }
39     }
40     int flag=0;
41     for(int i=lans-1;i>=1;i--)
42     {
43         if(ans[i]==0&&flag==0)
44         continue;
45         else flag=1;
46         cout<<ans[i];
47     }
48     return 0;
49 }