迅雷有這么一道筆試題，編程計算2的1024次方。

所謂2的1024次方，就是有1024個2相乘，于是有些同學順手就能寫出代碼：

int main()
{
    int reslut = 1;
for(inti=0;i
如果你也這樣寫代碼，那簡歷上頂多能寫了解C語言，離掌握和精通還差很遠。


C語言中的int類型一般占4字節，4個字節就是32位二進制，即使是無符號數，能表示的最大數字也就是2的32次方減一，離2的1024次方還差很遠。


所以單純的用整數來保存結果肯定不行。


一種辦法是當作字符串來處理，模擬乘2進位的方法。


來一個數組，數組盡量大一些，初始化成1，乘以2的結果分別是2 4 8。

 ?


再乘以2的時候，結果是6并且向后進一位。

 ?


再比如64，4乘以2等于8，不用進位，6乘以2等于2，向后進一位。

 ?


最終得到的字符串來個逆序就行。


這種辦法不僅能計算2的1024次方，再大一些，問題也不大。


代碼直接貼上，需要的話可以暫停下看看。
#include
#include 


void reverse(char *r) 
{
    int length = strlen(r);
    int i;
    char ch; 
    for (i = 0; i < length / 2; i++)
    {   
        ch = r[i];
        r[i] = r[length - 1 - i]; 
        r[length - 1 - i] = ch; 
    }   
}


void NPowerOfTwo(int n, char *res)
{
    int i, length, j, num, carry;
    for (i = 0; i < n; i++)
    {
        carry = 0;
        for (j = 0; j < strlen(res); j++)
        {
            num = res[j] - '0';
            num = (num << 1) + carry;
            carry = num / 10;
            res[j] = num % 10 + '0';
        }   
        if (carry > 0)
            res[j] = carry + '0';
    }       


    reverse(res);
}   


int main( )
{
    int n;
charresult[2048]={'1'};


NPowerOfTwo(1024,result);


    printf("%s
", result);


    return 0;
}
在牛客的排行榜上，速度最快，占用空間最小的并不是這種解法。


int類型雖然不好表示這么大的數，但是C語言中還有一種long double類型，具體的長度不同的編譯器可能略有不同，10字節、12字節、16字節都有。


我用的Ubuntu環境，long double類型確實能解決2的1024次方。
int main()
{
long double reslut=1.0;
    for (int i = 0; i < 1024; i++)
    {
        result *= 2.0;
    }
????printf("%.0Lf
",?result);
    return 0;
}






審核編輯：劉清