两个小数相乘

4464 两个小数相乘

中等 时间限制： 1000MS内存限制： 256MB分数：100OI排行榜得分：14(0.1*分数+2*难度)

高精度运算第九讲(Level2)

描述

输入 2 个小数 m，n，求这两个小数的积并输出。

输入描述

输入有两行，第一行数字m，第二行数字n。
两个数字总长度相同，且小数点后的位数也相同，数字总长度不超过25。

输出描述

一个小数表示积。

样例输入 1 

3456.5
1234.5

样例输出 1 

4267049.25

样例输入 2 

1.5
1.4

样例输出 2 

2.10

提示

1、题目采用大整数（高精度）方法解决。
2、小数位上产生的0，正常输出。

#include <bits/stdc++.h>
using namespace std;
int main(){
    char a[3110], b[3110];
    cin>>a>>b;
    int a1[30]={}, b1[30]={}, c[60]={}, idx, id=0, cnt=-2;
    int len = strlen(a);
    for(int i = len-1 ; i >= 0 ; i--){
        if(a[i]=='.'){
            idx=i;
            continue;
        }
        a1[id]=a[i]-48;
        b1[id]=b[i]-48;
        id++;
    }
    cnt = len-1-idx;
    int x=0;
    for(int i = 0 ; i < len-1 ; i++){
        for(int j = 0 ; j < len-1 ; j++){
            c[i+j]+=a1[j]*b1[i];
        }
    }
    int lc = id*2-1;
    for(int i = 0 ; i < lc ; i++){
        c[i+1] += c[i]/10;
        c[i] = c[i]%10;
    }
    if(c[lc] > 0 ) lc++;
    cnt=lc-cnt*2;
    for(int i = lc-1 ; i >= 0 ; i--){
        cout<<c[i];
        cnt--;
        if(cnt==0){
            cout<<".";
        }
       
    }
    return 0;
}