Power

最新推荐文章于 2022-09-19 22:50:34 发布

Keal_Crown

最新推荐文章于 2022-09-19 22:50:34 发布

阅读量515

点赞数

分类专栏： C++ 文章标签： Power

本文链接：https://blog.csdn.net/Keal_Crown/article/details/50052351

版权

C++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Time Limit: 1sec Memory Limit:256MB

Description

You should write a program to calculate the power of 3.

For example, given a positive integer n, you should calculate 3^n.

Input

The input contains a single positive integer n(0 < n <= 200)

Output

An integer.

Sample Input

Copy sample input to clipboard

Sample Output

79766443076872509863361

Problem Source: try

题解：此题数据庞大，即使用long long 存储，也必然溢出。这时候便可用【数组模拟】来过题。

本宝宝的代码：

 
        06. 
        #include<iostream> 
       
        07. 
        using namespace std; 
       
        08. 
          
        09. 
        int main() 
       
        10. 
        { 
       
        11. 
        int a[1000]={0}; 
       
        12. 
        int b[1000]={0}; 
       
        13. 
        int c[1000]={0}; 
       
        14. 
        int N; 
       
        15. 
        cin >>N; 
       
        16. 
        a[0]=1; 
       
        17. 
        int i,j; 
       
        18. 
        for(i=1;i<=N;i++) 
       
        19. 
        { 
       
        20. 
        for(j=0;j<i;j++) 
       
        21. 
        { 
       
        22. 
        b[j]=(c[j]+(a[j]*3))%10; 
       
        23. 
        c[j+1]=(c[j]+(a[j]*3))/10; 
       
        24. 
        a[j]=b[j]; 
       
        25. 
        } 
       
        26. 
        //cout <<"第" << i <<" 次循环:" <<a[24] <<a[23] <<a[22] 
       
        27. 
        //<<a[21] <<a[20] 
       
        28. 
        //<<a[19] <<a[18] <<a[17] 
       
        29. 
        //<<a[16] <<a[15] <<a[14] <<a[13] <<a[12] 
       
        30. 
        //<<a[11] <<a[10] <<a[9] <<a[8] <<a[7] 
       
        31. 
        //<<a[6] <<a[5] <<a[4] <<a[3] 
       
        32. 
        //<<a[2] <<a[1] <<a[0]<<endl; 
       
        33. 
        } 
       
        34. 
        int pos; 
       
        35. 
        for(pos=N;pos>=1;pos--) 
       
        36. 
        { 
       
        37. 
        if(a[pos]!=0) 
       
        38. 
        { 
       
        39. 
        break; 
       
        40. 
        } 
       
        41. 
        } 
       
        42. 
        for(int j=pos;j>=0;j--) 
       
        43. 
        { 
       
        44. 
        cout<<a[j]; 
       
        45. 
        } 
       
        46. 
        cout <<endl; 
       
        47. 
        return 0; 
       
        48. 
        }