大数乘法模板
2012-04-11 11:06
330 查看
void mul( char *a, char *b, char *sum ) { int temp[2500]; int i,j,la,lb,l; la=strlen(a); lb=strlen(b); for ( i=0;i<la+lb;i++ ) temp[i]=0; for ( i=la-1;i>=0;i-- ) { l=la-1-i; for ( j=lb-1;j>=0;j-- ) { temp[l]=(b[j]-'0')*(a[i]-'0')+temp[l]; l++; } } while ( temp[l]==0 ) l--; for ( i=0;i<=l;i++ ) { temp[i+1]+=temp[i]/10; temp[i]=temp[i]%10; } if ( temp[l+1]!=0 ) l++; while ( temp[l]/10!=0 ) { temp[l+1]+=temp[l]/10; temp[l]=temp[l]%10; l++; } if ( temp[l]==0 ) l--; i=0; while ( l>=0 ) { sum[i]=temp[l]+'0'; i++; l--; } sum[i]='\0'; }
相关文章推荐
- 高精度 大数加法 乘法 除法 幂 模板
- 51nod 1028 大数乘法 V2 【FFT模板题】
- 大数乘法模板
- 2018_1_27_Very Easy !!!_不错的大数乘法,可当模板
- 大数模板 大数加法,大数减法,大数乘法,大数除法,大数比较等操作
- Java大数模板——加法、减法、乘法、除法、开方、求余
- 大数乘法和大数除法模板
- Product(大数乘法模板)
- 大数乘法模板
- 大数乘法模板
- 大数乘法 poj 2389 ||大数乘法 hdu1402 FFT模板
- HDU 1402 A * B Problem Plus (大数乘法,FFT模板题)
- POJ 3199 Uncle Jack大数的幂 利用高精度乘法模板
- HDU 1402 FFT模板题,求大数乘法
- POJ 3199 Uncle Jack大数的幂 利用高精度乘法模板
- 大数运算之加法和乘法算法C++模板
- [hdu1402]大数乘法(FFT模板)
- POJ 2389 Bull Math 高精度(大数)乘法 模板
- pku 2389(大数乘法模板)
- POJ 2389 Bull Math 高精度(大数)乘法 模板