百练 2980 大整数乘法
2012-12-16 02:30
260 查看
题目链接:http://bailian.openjudge.cn/practice/2980
#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; }
相关文章推荐
- OpenJ_Bailian 2980 || POJ 2389 大整数乘法
- POJ 百练 2980:大整数乘法
- POJ 2980 大整数乘法 解题报告
- 百练_2980大整数乘法(大数相乘)
- 百练oj2980 大整数乘法
- OpenJudge 2980 大整数乘法
- 百炼 2980 大整数乘法
- 百练2980 大整数乘法
- 百炼2980:大整数乘法
- 百练2980 大整数乘法
- Pku百练2980(大整数乘法)
- POJ2980大整数乘法
- 2980 大整数乘法
- BZOJ 1263 [SCOI2006]整数划分 - 高精度乘法
- 大整数乘法
- 算法之计算 整数乘法
- wikioi3123 高精度练习之超大整数乘法
- 大整数乘法算法
- 大整数乘法 1 复杂度分析
- 【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】