面试题-编写程序输出2的1000次方

#include <stdio.h>  

int main()  
{  
    int a[1000] = {0};        //先定义一个足够大的数组   
    int i,j,k;  

    a[0] = 1;  
    for(i=0; i<12; i++)   //2的1000次方，所以执行1000次   
    {  
        for(j=0; j<12; j++)    //按位乘2   
        {  
            a[j] *= 2;  
        }  
        for(j=0; j<12; j++)    //进行进位处理   
        {  
            if(a[j] > 9)     //大于9的需要进1   
            {  
                a[j+1]++;       //向高一位进1   
                a[j] = a[j] % 10;
            }
        }

    } 

    for(i=999; i>=0; i--)    //打印   
    {  
        if(a[i] > 0)        //找到最高位下标
        {
            for(k = i;k>=0;k--)
            {
                printf("%d",a[k]); 
            }
            break;
        }
        //printf("%d",a[i]);  
    }  

    printf("\n");

    return 0;
}