AXB

大数相乘

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

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 const int maxn = 505;
 4 char a[ maxn ],b[ maxn ];
 5 int sum[ maxn*2 ];
 6 void change ( int lena,int lenb ){
 7     int k=0;
 8     char tmp[ maxn ];
 9     for( int i=lena-1;i>=0;i-- )
10         tmp[ k++ ]=a[ i ];
11     for( int i=0;i<lena;i++ )
12         a[ i ]=tmp[ i ];
13     k=0;
14     for( int i=lenb-1;i>=0;i-- )
15         tmp[ k++ ]=b[ i ];
16     for( int i=0;i<lenb;i++ )
17         b[ i ]=tmp[ i ];
18 }
19 int main(){
20     int T;
21     scanf("%d",&T);
22     getchar();
23     while( T-- ){
24         memset( sum,0,sizeof( sum ) );
25         scanf("%s%s",a,b);
26         if( a[ 0 ]=='0'||b[ 0 ]=='0' ){
27             printf("0\n");
28             continue;
29         }
30         int lena,lenb;
31         lena=strlen( a ),lenb=strlen( b );
32         change ( lena,lenb );//a，b倒置
33         for( int i=0;i<lena;i++ ){
34             for( int j=0;j<lenb;j++ ){
35                 sum[ i+j ]+=( a[ i ]-'0' )*( b[ j ]-'0' );
36             }
37         }
38         int k;
39         int delta=5;//可任意
40         for( k=1;k<lena+lenb+delta;k++ ){
41             sum[ k ]+=sum[ k-1 ]/10;
42             sum[ k-1 ]%=10;
43         }
44         for( ;k>=0;k-- )
45             if( sum[ k ]==0 ) continue;
46             else break;
47         for( ;k>=0;k-- )
48             printf("%d",sum[ k ]);
49         printf("\n");
50     }
51     return 0;
52 }

 

转载于:https://www.cnblogs.com/xxx0624/archive/2013/01/21/2869767.html