高精度运算

//加法 
#include <stdio.h>
#include <string.h>
#define MAX_LEN 200
int an1[MAX_LEN+10];
int an2[MAX_LEN+10];
char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];
int main(void)
{
    scanf("%s", szLine1);
    scanf("%s", szLine2);
    int i, j;
    memset( an1, 0, sizeof(an1));
    memset( an2, 0, sizeof(an2));
    int nLen1 = strlen( szLine1);
    for( j = 0, i = nLen1 - 1;i >= 0 ; i --)
        an1[j++] = szLine1[i] - '0';
    int nLen2 = strlen(szLine2);
    for( j = 0, i = nLen2 - 1;i >= 0 ; i --)
        an2[j++] = szLine2[i] - '0';
    for( i = 0;i < MAX_LEN ; i ++ )
    {  an1[i] += an2[i]; //逐位相加
        if( an1[i] >= 10 )
        { 
            an1[i] -= 10;
            an1[i+1] ++; //进位
            /*an1[i+1]+=an1[i+1]/10;
            a[i]%=10;*/
            
        }
    }
    int flag = 0;
    for( i = MAX_LEN; i >= 0; i--)
    {
        if(flag||an1[i])
        {
            flag=1;
            printf("%d",an1[i]);
        }
    }
    return 0;
}
//乘法
#include <stdio.h>
#include <string.h>
#define MAX_LEN 200

int main(void)
{
    int i, j;
    int len1,len2;
    int a[MAX_LEN+10],b[MAX_LEN+10],c[MAX_LEN*2+10];
    char str1[MAX_LEN+10],str2[MAX_LEN+10];

    for(i=0;i<MAX_LEN+10;i++)  a[i]=b[i]=0;
    for(i=0;i<MAX_LEN*2+10;i++)  c[i]=0;
    gets(str1); //按字符串形式读入第一个整数
    gets(str2);
    len1=strlen(str1);
    for(j=0,i=len1-1; i>=0; i--)//把数字倒过来
        a[j++]=str1[i]-'0';
    len2=strlen(str2);
    for(j=0,i=len2-1; i>=0; i--)//倒转第二个整数
        b[j++]=str2[i]-'0';
    for(i=0; i<len2; i++)//用第二个数乘以第一个数,每次一位 
    {
        for(j=0; j<len1; j++)
            c[i+j]+= b[i]*a[j]; //先乘起来,后面统一进位，注意c[i+j]
    }
    for(i=0; i<MAX_LEN*2; i++)//循环统一处理进位问题 
    {
        if(c[i]>=10) 
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
　　}
     int flag=0
　　for(i=MAX_LEN*2;i>=0;i--)
　　{
　　   if(flag||c[i])
　　        {
　　            flag=1;
　　            printf("%d",c[i]);
　　        }
　　}
　　return 0;
}

//除法
#include <stdio.h>

#include <string.h>

#define MAX_LEN 200

char szLine1[MAX_LEN + 10];

char szLine2[MAX_LEN + 10];

int an1[MAX_LEN + 10]; //被除数, an1[0]对应于个位

int an2[MAX_LEN + 10]; //除数, an2[0]对应于个位

int aResult[MAX_LEN + 10]; //存放商，aResult[0]对应于个位

//长度为 nLen1 的大整数p1 减去长度为nLen2 的大整数p2

//结果放在p1 里，返回值代表结果的长度

//如不够减返回-1，正好减完返回 0

int Substract( int * p1, int * p2, int nLen1, int nLen2)

{

    int i;

    if( nLen1 < nLen2 )

        return -1;

        //下面判断p1 是否比p2 大，如果不是，返回-1

    if( nLen1 == nLen2 )

    {

        for( i = nLen1-1; i >= 0; i -- )

        {

            if( p1[i] > p2[i] )           break; //p1>p2

            else if( p1[i] < p2[i] )   return -1; //p1<p2

        }

    }

    for( i = 0; i < nLen1; i ++ )

    { //要求调用本函数确保当i>=nLen2 时，p2[i] ＝ 0

        p1[i] -= p2[i];

        if( p1[i] < 0 )

        {

            p1[i]+=10;

            p1[i+1] --;

        }

    }

    for( i = nLen1 -1 ; i >= 0 ; i-- )

        if( p1[i] )//找到最高位第一个不为0

            return i + 1;

    return 0;//全部为0，说明两者相等

}

int main()

{

    int t, n;

    scanf("%d", &n);

    for( t = 0; t < n; t ++ )

    {

        scanf("%s", szLine1);

        scanf("%s", szLine2);

        int i, j;

        int nLen1 = strlen( szLine1);

        memset( an1, 0, sizeof(an1));

        memset( an2, 0, sizeof(an2));

        memset( aResult, 0, sizeof(aResult));

        for( j = 0, i = nLen1 - 1;i >= 0 ; i --)

            an1[j++] = szLine1[i] - '0';

        int nLen2 = strlen(szLine2);

        for( j = 0, i = nLen2 - 1;i >= 0 ; i --)

            an2[j++] = szLine2[i] - '0';

        if( nLen1 < nLen2 )

        {

            printf("0\n");

            continue;

        }

        int nTimes = nLen1 - nLen2;

        if(nTimes > 0)

        {

            for( i = nLen1 -1; i >= nTimes; i -- )

                an2[i] = an2[i-nTimes];//朝高位移动

            for( ; i >= 0; i--)//低位补0

                an2[i] = 0;

            nLen2 = nLen1;

        }

        for( j = 0 ; j <= nTimes; j ++ )

        {

            int nTmp;

            //一直减到不够减为止

            //先减去若干个 an2×(10 的 nTimes 次方)，

            //不够减了，再减去若干个 an2×(10 的 nTimes-1 次方)，......

            while( (nTmp = Substract(an1, an2+j, nLen1, nLen2-j)) >= 0)

            {

                nLen1 = nTmp;

                aResult[nTimes-j]++; //每成功减一次，则将商的相应位加1

            }

        }

    //下面输出结果，先跳过高位0

        for( i = MAX_LEN ; (i >= 0) && (aResult[i] == 0); i -- );

        if( i >= 0)

            for( ; i>=0; i--)

                printf("%d", aResult[i]);

        else

            printf("0");

        printf("\n");

    }

    return 0;

}