1307:【例1.3】高精度乘法

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5127 通过数: 1748

【题目描述】

输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108

【来源】

No

【代码】

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main( )
{
    int a[250]={0},b[250]={0},c[40000]={0},la,lb;
    int result=0,res=0,t=1;   //result用于暂时代替数组c的值,res用于进位的值,t表示最后积数组的下标
    char a1[201],b1[201];
    cin>>a1;
    cin>>b1;
    //gets(a1);
    //gets(b1);
    la=strlen(a1);
    lb=strlen(b1);
    for(int i=0;i<=la-1;i++)   //进行倒序
    {
        a[la-i]=a1[i]-48;   //48表示0的Ascii码值
    }
    for(int i=0;i<=lb-1;i++)   //进行倒序
    {
        b[lb-i]=b1[i]-48;
    }
    for(int i=1;i<=lb;i++)
    {
        res=0;
        for(int j=1;j<=la;j++)
        {
            t=j+i;
            result=a[j]*b[i]+res+c[t-1];  //不仅要加上进位的数res还要加上之前计算的c[t-1]的值
            res=result/10;     //进位数res取模
            c[t-1]=result%10;    //进行除10得到当前位置数组c[]的值
        }
        while(res)
        {
            c[t++]=res%10;   //t++表示先赋值后进行自增
            res=res/10;
        }
    }
    while(c[t]==0) //删除多余前导0
    {
        t--;
    }
    for(int i=t;i>=1;i--)   //最后倒序输出
    {
        cout<<c[i];
    }
    return 0;
}

【解题思路】

这个题和我前面写的大整数乘法是一样的,只是代码改了一点,这道题只能用cin输入,不能用gets输入;原因在于测试数据不一样吧,这里的测试数据要输入两行,而这两行它没有用换行区别,而是用的空格来区别吧。

    cin>>a1;
    cin>>b1;
    //gets(a1);
    //gets(b1);

猜你喜欢

转载自blog.csdn.net/ice___snow/article/details/81709158