51nod 1027 大数乘法

来源：互联网发布：mysql 按月查询编辑：程序博客网时间：2024/06/05 12:42

给出2个大整数A,B，计算A*B的结果。

Input

第1行：大数A第2行：大数B(A,B的长度 <= 1000，A,B >= 0）

Output

输出A * B

Input示例

123456234567

Output示例

28958703552import java.math.BigInteger;import java.util.Scanner;public class answer {public static void main(String[] args) {Scanner cin=new Scanner(System.in);String str1=cin.nextLine();String str2=cin.nextLine();BigInteger m=new BigInteger(str1);BigInteger n=new BigInteger(str2);BigInteger ans=m.multiply(n);System.out.println(ans);}}

第二种解法：利用把大数以字符串的形式输入，变成字符
放在字符数组中，因为此时最高位在数组第一位，最低位
在数组最后一位，为了便于计算，将数组中对应高低位调
换，再定义乘积结果的整型数组，先将乘积结果数组的各
个位置置0，再把字符数组中的字符变成整数一位位的相乘，
在计算的过程中注意每一位要加上之前的值，然后计算进
位和每一位的数，最后输出结果
import java.math.BigInteger;import java.util.Scanner;public class answer {public static void main(String[] args) {Scanner cin=new Scanner(System.in);String str1=cin.nextLine();String str2=cin.nextLine();int len1 = str1.length();          int len2 = str2.length();          char[] s1 = str1.toCharArray();          char[] s2 = str2.toCharArray();            // 高低位对调          covertdata(s1, len1);          covertdata(s2, len2);            multiply(s1, len1, s2, len2); }public static void covertdata(char data[], int len) {          //高低位对调          for (int i = 0; i < len / 2; i++) {              data[i] += data[len - 1 - i];              data[len - 1 - i] = (char) (data[i] - data[len - 1 - i]);              data[i] = (char) (data[i] - data[len - 1 - i]);          }      }  public static void multiply(char a[], int alen, char b[], int blen) {          // 两数乘积位数不会超过乘数位数和+ 3位          int csize = alen + blen + 3;          // 开辟乘积数组          int[] c = new int[csize];          // 乘积数组填充0          for (int ii = 0; ii < csize; ii++) {              c[ii] = 0;          }          // 对齐逐位相乘          for (int j = 0; j < blen; j++) {              for (int i = 0; i < alen; i++) {                  c[i + j] +=  Integer.parseInt(String.valueOf(a[i]))* Integer.parseInt(String.valueOf(b[j]));              }          }          int m = 0;          // 进位处理          for (m = 0; m < csize; m++) {              int carry = c[m] / 10;              c[m] = c[m] % 10;              if (carry > 0)                  c[m + 1] += carry;          }          // 找到最高位          for (m = csize - 1; m >= 0;) {              if (c[m] > 0)                  break;              m--;          }          // 由最高位开始打印乘积          for (int n = 0; n <= m; n++) {              System.out.print(c[m - n]);          }      }  }

0 0