AXB

大数相乘

sum中，高位在前，所以两个乘数必须先转换一下，即末位在前，依此类推。

#include<stdio.h>
#include<string.h>
const int maxn = 505;
char a[ maxn ],b[ maxn ];
int sum[ maxn*2 ];
void change ( int lena,int lenb ){
    int k=0;
    char tmp[ maxn ];
    for( int i=lena-1;i>=0;i-- )
        tmp[ k++ ]=a[ i ];
    for( int i=0;i<lena;i++ )
        a[ i ]=tmp[ i ];
    k=0;
    for( int i=lenb-1;i>=0;i-- )
        tmp[ k++ ]=b[ i ];
    for( int i=0;i<lenb;i++ )
        b[ i ]=tmp[ i ];
}
int main(){
    int T;
    scanf("%d",&T);
    getchar();
    while( T-- ){
        memset( sum,0,sizeof( sum ) );
        scanf("%s%s",a,b);
        if( a[ 0 ]=='0'||b[ 0 ]=='0' ){
            printf("0\n");
            continue;
        }
        int lena,lenb;
        lena=strlen( a ),lenb=strlen( b );
        change ( lena,lenb );//a，b倒置
        for( int i=0;i<lena;i++ ){
            for( int j=0;j<lenb;j++ ){
                sum[ i+j ]+=( a[ i ]-'0' )*( b[ j ]-'0' );
            }
        }
        int k;
        int delta=5;//可任意
        for( k=1;k<lena+lenb+delta;k++ ){
            sum[ k ]+=sum[ k-1 ]/10;
            sum[ k-1 ]%=10;
        }
        for( ;k>=0;k-- )
            if( sum[ k ]==0 ) continue;
            else break;
        for( ;k>=0;k-- )
            printf("%d",sum[ k ]);
        printf("\n");
    }
    return 0;
}