比赛 NOIP2015普及组练习 评测结果 AAAAAAAAAAAA
题目名称 增强的乘法问题 最终得分 100
用户昵称 AAAAAAAAAA 运行时间 0.007 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-11-05 19:39:12
显示代码纯文本
  1. #include<fstream>
  2. #include<string>
  3. using namespace std;
  4. ifstream fin("mul.in");
  5. ofstream fout("mul.out");
  6. string A,B,C;
  7. int LA,LB,LC;
  8. int a[200],b[200],c[200];
  9. int main()
  10. {
  11. int i,j;
  12. fin>>A>>B;
  13. LA=A.length();
  14. LB=B.length();
  15. if(A=="0"||B=="0")
  16. {
  17. fout<<0<<endl;
  18. return 0;
  19. }
  20. for(i=LA-1;i>=0;i--)
  21. {
  22. a[LA-i]=int(A[i]-48);
  23. }
  24. for(i=LB-1;i>=0;i--)
  25. {
  26. b[LB-i]=int(B[i]-48);
  27. }
  28. for(i=1;i<=LA;i++)
  29. for(j=1;j<=LB;j++)
  30. {
  31. c[i+j-1]+=a[i]*b[j];
  32. c[i+j]+=c[i+j-1]/10;
  33. c[i+j-1]%=10;
  34. }
  35. LC=LA+LB;
  36. while(c[LC]==0&&LC>1)
  37. LC--;
  38. C="";
  39. for(i=LC;i>=1;i--)
  40. {
  41. C+=char(c[i]+48);
  42. }
  43. fout<<C<<endl;
  44. return 0;
  45. }