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

所謂2的1024次方，就是有1024個(gè)2相乘，于是有些同學(xué)順手就能寫(xiě)出代碼：

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


C語(yǔ)言中的int類型一般占4字節(jié)，4個(gè)字節(jié)就是32位二進(jìn)制，即使是無(wú)符號(hào)數(shù)，能表示的最大數(shù)字也就是2的32次方減一，離2的1024次方還差很遠(yuǎn)。


所以單純的用整數(shù)來(lái)保存結(jié)果肯定不行。


一種辦法是當(dāng)作字符串來(lái)處理，模擬乘2進(jìn)位的方法。


來(lái)一個(gè)數(shù)組，數(shù)組盡量大一些，初始化成1，乘以2的結(jié)果分別是2 4 8。

 ?


再乘以2的時(shí)候，結(jié)果是6并且向后進(jìn)一位。

 ?


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

 ?


最終得到的字符串來(lái)個(gè)逆序就行。


這種辦法不僅能計(jì)算2的1024次方，再大一些，問(wèn)題也不大。


代碼直接貼上，需要的話可以暫停下看看。
#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類型雖然不好表示這么大的數(shù)，但是C語(yǔ)言中還有一種long double類型，具體的長(zhǎng)度不同的編譯器可能略有不同，10字節(jié)、12字節(jié)、16字節(jié)都有。


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






審核編輯：劉清