高精度算法之乘法

Description

输入两个高精度整数M和N（M和N均不小于0且不超过100位）。求这两个高精度数的积。

 

Input

每一组测试数据占2行，一行一个整数

 

Output

每一组测试数据输出占一行，输出乘积

 

 

Sample Input

36 3

 

Sample Output

108

思路:典型的高精度问题,两个变量控制结果,i和j控制sum数组,并考虑进位,两个数的最大位就是两个位数加起来,最后输出时把前面的零去掉.(建议手动写一下过程)

代码如下:

#include<iostream>
#include<cstring>
using namespace std;

char num_1[101],num_2[101];
int Num_1[101],Num_2[101],Sum[10001];

int main(){
    while(cin>>num_1>>num_2){
    memset(Sum,0,sizeof(Sum));
    int length_1 = strlen(num_1);
    int length_2 = strlen(num_2);
    for(int i=