1.大整數(shù)加法：開兩隊(duì)數(shù)組招刹，輸入為字符串，然后要轉(zhuǎn)換成int數(shù)組窝趣。最先輸入的是char[0]的位置疯暑，然而這個(gè)應(yīng)該是int的高位，所以要頭尾轉(zhuǎn)換哑舒。

#include <stdio.h>
#include <string.h>
#define MAX_LEN 250

int an1[MAX_LEN]={0};
int an2[MAX_LEN]={0};
char Line1[MAX_LEN];
char Line2[MAX_LEN];

void main()
{
    scanf("%s",Line1);
    scanf("%s",Line2);
    int i,j;

    j=0;//字符轉(zhuǎn)存成數(shù)字妇拯，個(gè)位放在an1[0]處
    for(i=strlen(Line1)-1;i>=0;i--)
        an1[j++]=Line1[i]-'0';
    
    j=0;
    for(i=strlen(Line2)-1;i>=0;i--)
        an2[j++]=Line2[i]-'0';

    for(i=0;i<MAX_LEN;i++)//加法運(yùn)算
    {
        an1[i] += an2[i];
        if(an1[i] >= 10)
        {
            an1[i] -= 10;
            an1[i+1]++;
        }
    }

    bool flag = false;//跳過多余的0
    for(i=MAX_LEN-1;i>=0;i--)
    {
        if(flag) printf("%d",an1[i]);
        else if(an1[i])
        {
            printf("%d",an1[i]);
            flag = true;
        }
    }
    printf("\n");
}

2.大數(shù)乘法：用第三個(gè)結(jié)果數(shù)組去存儲(chǔ)，兩個(gè)乘數(shù)每一位相乘的結(jié)果洗鸵，最后統(tǒng)一進(jìn)行進(jìn)位操作越锈。

#include <stdio.h>
#include <string.h>
#include <math.h>
#define MAX_LEN 250

int an1[MAX_LEN]={0};
int an2[MAX_LEN]={0};
char Line1[MAX_LEN];
char Line2[MAX_LEN];
int Result[MAX_LEN*2]={0};

void main()
{
    scanf("%s",Line1);
    scanf("%s",Line2);
    int i,j;

    j=0;//字符轉(zhuǎn)存成數(shù)字，個(gè)位放在an1[0]處
    for(i=strlen(Line1)-1;i>=0;i--)
        an1[j++]=Line1[i]-'0';
    
    j=0;
    for(i=strlen(Line2)-1;i>=0;i--)
        an2[j++]=Line2[i]-'0';

    for(i=0;i<strlen(Line2);i++)//用an1的一位去和an2的各位相乘
        for(j=0;j<strlen(Line1);j++)
            Result[i+j] += an2[i]*an1[j];

    for(i=0;i<MAX_LEN*2;i++)//統(tǒng)一的進(jìn)位
        if(Result[i]>=10)
        {
            Result[i+1] += Result[i]/10;
            Result[i] %= 10;
        }

    bool flag = false;//跳過多余的0
    for(i=MAX_LEN*2-1;i>=0;i--)
    {
        if(flag) printf("%d",Result[i]);
        else if(Result[i])
        {
            printf("%d",Result[i]);
            flag = true;
        }
    }
    printf("\n");

}

2.麥森數(shù)：重點(diǎn)是（1）計(jì)算2的p次方（2）只留500位（3）為了不超時(shí)數(shù)組的一個(gè)元素用于存放10000進(jìn)制數(shù)的1位

p用二進(jìn)制表示膘滨，可把2^p表示成2a0 * 2^(2a1) *... *2⁽²n-1)(a_n-1)

while(p>0)
    {
        if(p&1)
            Multiply(Result,Pow);
        p>>=1;
        Multiply(Pow,Pow);
    }

大數(shù)乘法要把int數(shù)組的每一位都存成10000進(jìn)制的數(shù)

for(i=0;i<LEN;i++)
    {
        nCarry=0;
        for(j=0;j<LEN-i;j++)
        {
            nTmp=c[i+j]+a[j]*b[i]+nCarry;
            c[i+j]=nTmp%10000;
            nCarry=nTmp/10000;
        }
    }

輸出格式為04d甘凭，而且遇到情況要拆行輸出

for(i=LEN-1;i>=0;i--)
    {
        if(i%25 == 12)
            printf("%02d\n%02d",Result[i]/100,Result[i]%100);
        else
        {
            printf("%04d",Result[i]);
            if(i%25==0)
                printf("\n");
        }
    }

#include <stdio.h>
#include <memory.h>
#define LEN 125
#include <math.h>


void Multiply(int *a,int *b)
{
    int i,j;
    int nCarry;
    int nTmp;
    int c[LEN]={0};
    for(i=0;i<LEN;i++)
    {
        nCarry=0;
        for(j=0;j<LEN-i;j++)
        {
            nTmp=c[i+j]+a[j]*b[i]+nCarry;
            c[i+j]=nTmp%10000;
            nCarry=nTmp/10000;
        }
    }
    memcpy(a,c,LEN*sizeof(int));

}


void main()
{
    int i,p;
    int Pow[LEN]={0},Result[LEN]={0};
    scanf("%d",&p);

    printf("%d\n",(int)(p*log10(2))+1);//位數(shù)

    Pow[0]=2;
    Result[0]=1;

    while(p>0)
    {
        if(p&1)
            Multiply(Result,Pow);
        p>>=1;
        Multiply(Pow,Pow);
    }
    Result[0]--;

    for(i=LEN-1;i>=0;i--)
    {
        if(i%25 == 12)
            printf("%02d\n%02d",Result[i]/100,Result[i]%100);
        else
        {
            printf("%04d",Result[i]);
            if(i%25==0)
                printf("\n");
    
        }
    }
}

3.階乘的運(yùn)算

#include <stdio.h>
#include <math.h>
#include <string.h>
int f[3000]={0};

int main()
{
    int n;
    scanf("%d",&n);
    for(i=2;i<=n;i++)//乘以i
    {
        int c=0;
        for(j=0;j<3000;j++)
        {
            s=f[j]*i+c;
            f[j]=s%10;
            c=s/10;
        }
    }
    for(i=2999;i>=0;i--) if(f[j]) break;
    for(i=j;i>=0;i--) printf("%d",f[i]);
    printf("\n");
    return 0;
}