noi 2的n次方,大整数

Posted tp25959

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了noi 2的n次方,大整数相关的知识,希望对你有一定的参考价值。

原题链接:点我转移

技术分享图片
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a[10000];
int main()
{
    memset(a,0,sizeof(a));
    a[1]=1;
    int n;
    cin>>n;
    int lenc=1,i,j,x=0;
    while(n>0)
    {
        for(j=1; j<=lenc; j++)
        {
            a[j]*=2;///每一位都乘2
            a[j]+=x;///加上低位的进位的数
            x=0;///进位清0
            if(a[j]>9)///如果改位大于0,进行进位
            {
                x=a[j]/10;
                a[j]%=10;
            }
            if(j==lenc&&x!=0) lenc++;///让数组长度加一,当到最高位时但余数部位0时
        }
        n--;
    }
    for(i=lenc; i>=1; i--)
        cout<<a[i];
    return 0;
}
View Code

 

以上是关于noi 2的n次方,大整数的主要内容,如果未能解决你的问题,请参考以下文章

递归--练习9--noi8758 2的幂次方表示

noi n的阶乘 大整数

noi 2.2_7891一元三次方程求解(二分枚举)

2991:2011 (数学)

数值的整数次方

怎么巧判断一个整数是不是是2的n次方幂