记录编号 419285 评测结果 AAAAAAAAAAAA
题目名称 增强的乘法问题 最终得分 100
用户昵称 Gravatar123 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2017-07-02 15:08:05 内存使用 0.54 MiB
显示代码纯文本
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cmath>
  4. #include <string>
  5. #include <cstdlib>
  6. using namespace std;
  7. string h,hh;
  8. int yc[20000]={0},ya[20000]={0},yb[20000]={0};
  9. int main(){
  10. freopen ("mul.in","r",stdin);
  11. freopen ("mul.out","w",stdout);
  12. int a,b,c,d,e,i,j;
  13. cin>>h;
  14. cin>>hh;
  15. a=h.length();
  16. b=hh.length();
  17. for(i=0;i<=a-1;i++)
  18. ya[a-i]=h[i]-'0';
  19. for(i=0;i<=b-1;i++)
  20. yb[b-i]=hh[i]-'0';
  21. int x=0;
  22. for(i=1;i<=a;i++)
  23. {
  24. x=0;
  25. for(j=1;j<=b;j++)
  26. {
  27. yc[i+j-1]=ya[i]*yb[j]+x+yc[i+j-1];
  28. x=yc[i+j-1]/10;
  29. yc[i+j-1]%=10;
  30. }
  31. yc[i+b]=x;
  32. }
  33. for(i=a+b+2;i>1;i--)
  34. {
  35. if(yc[i]!=0)
  36. break;
  37. }
  38. for(d=i;d>=1;d--)
  39. cout<<yc[d];
  40. return 0;
  41. }