大数相乘
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 }