Pku百练2980(大整数乘法)
2011-08-02 11:08
375 查看
加法过了,减法也AC了,现在呢,大整数乘法也OK了,嘿嘿!
#include<stdio.h> #include<string.h> void xx(char a[],int x[]) { int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[--j]=a[i]-48; } int main() { int i,w,j,k,lenx,leny,x[202],y[201],p1[402]; char a[201],b[201]; memset(p1,0,sizeof(p1)); scanf("%s%s",a,b); xx(a,x); xx(b,y); lenx=strlen(a); leny=strlen(b); for(i=0;i<leny;i++) { w=i; for(j=0;j<lenx;j++) p1[w++]+=y[i]*x[j]; } k=lenx+leny-1; for(i=0;i<k;i++) if(p1[i]>=10) { p1[i+1]+=p1[i]/10; p1[i]%=10; } if(p1[k]!=0) for(i=k;i>=0;i--) printf("%d",p1[i]); else for(i=k-1;i>=0;i--) printf("%d",p1[i]); printf("\n"); return 0; }
相关文章推荐
- POJ 2980 大整数乘法 解题报告
- POJ2980大整数乘法
- OpenJudge 2980 大整数乘法
- 百练2980 大整数乘法
- 百炼2980:大整数乘法
- POJ 百练 2980:大整数乘法
- 2980 大整数乘法
- 百炼 2980 大整数乘法
- OpenJ_Bailian 2980 || POJ 2389 大整数乘法
- 百练2980 大整数乘法
- 百练oj2980 大整数乘法
- 百练_2980大整数乘法(大数相乘)
- 百练 2980 大整数乘法
- 【CodeVS 3123】 高精度练习之超大整数乘法
- HDU 1402 POJ 2389 BZOJ 2179 大整数乘法 FFT
- 大整数乘法
- 算法之大整数乘法
- php写的大整数的乘法
- wikioi3123 高精度练习之超大整数乘法
- 大整数乘法 1 复杂度分析