求2^1000的值,并打印出来


// 2^1000 并打印出来
#include 

void main()
{
    int a[1000];   // 定义一个足够大的数组
    int i,j;
    for(i=0;i<1000;i++)
    {
        a[i]=0;  // 置0
    }
    a[0]=1;    // 首位 置1

    for(i=0;i<1000;i++)
    {
        for(j=0;j<1000;j++)
        {
            a[j]*=2;    // 按位乘2
        }
        for(j=0;j<1000;j++)    // 进行位处理
        {
            if(a[j]>9)   // 大于9的需要进行处理
            {
                 a[j+1]++;   // 高位进1,  此处 只可能进1位, 当底数为3时,如 3^1000;则仅为可能为2,序进行相应的判断,除以10,看商的值。
                 a[j] = a[j] % 10;    
            }
        }
    }
    for(i=999;i>=0;i--)
    {
        printf("%d",a[i]);
    }
}

求一个数的1000次方,把这个数的每一位存在一个数组中,然后打印出来,并对每一位进行判断,超过10 其高一位就进1。




你可能感兴趣的:(面试知识)