suseoj 1207: 大整数的乘法(java, 大数相乘, C/C++, 大数相乘)

1207: 大整数的乘法

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 2
[提交][状态][讨论版][命题人:liyuansong]

题目描述

求两个不超过200位的非负整数的积。

输入

有两行,每行是一个不超过200位的非负整数,没有多余的前导0。

输出

一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

分析（Java）：
　　使用Java的BigInteger类来解决

核心代码：
　　

 a = sc.nextBigInteger();
 b = sc.nextBigInteger();
 System.out.println(a.nultiplt(b));

Java代码实现（AC）：

 import java.math.BigInteger;
 import java.util.Scanner;

 public class Main{
     public static void main(String args[]) {
         Scanner sc = new Scanner(System.in);
         BigInteger a, b;
         a = sc.nextBigInteger();
         b = sc.nextBigInteger();
         System.out.println(a.multiply(b));
      }
 }

分析（C/C++）： 
　　Ⅰ、用C/C++进行乘法运算，就是模拟乘法运算的整个过程；
　　Ⅱ、要注意两点：
　　　　①、进位的处理
　　　　②、每一层运算要做到最低位的对齐原则

步骤：
　　①、将字符串的输入转化为对应的整型数组
　　②、遍历一个整型数组的每一个数与另一个整型数组所有的数相乘
　　③、PS，注意：进位、对齐

核心代码：

 for(int i = 0; i < len1; ++ i)
 {
     int b = 0;
     for(int j = 0; j < len2 || b; ++ j)
     {
         int t = i1[i]*i2[j] + ans[i+j] + b;
         ans[i+j] = t%10;
         b = t/10;
         len = max(len, i+j); // len保存最终位数
     }
 }

C/C++代码实现（AC）：

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <map>
 #include <queue>

 using namespace std;

 int main()
 {
     char s1[205], s2[205];
     int len1, len2;
     scanf("%s%s", s1, s2);
     len1 = strlen(s1), len2 = strlen(s2);

     int i1[205] = {0}, i2[205] = {0}, ans[1000] = {0}, len = 0;
     for(int i = 0; i < len1; ++ i)
         i1[i] = s1[len1 - 1 - i] - '0';
     for(int i = 0; i < len2; ++ i)
         i2[i] = s2[len2 - 1 - i] - '0';

     for(int i = 0; i < len1; ++ i)
     {
         int b = 0;
         for(int j = 0; j < len2 || b; ++ j)
         {
             int t = ans[i + j] + i1[i]*i2[j] + b;
             ans[i + j] = t%10;
             b = t/10;
             len = max(len, j + i);
         }
     }
     for(int i = len; i >= 0; -- i)
         printf("%d", ans[i]);
     printf("\n");
     return 0;
 }