问题 3525 --大数乘积(程序填空)

3525: 大数乘积(程序填空)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 672  解决: 487
[提交][状态][命题人:]

题目描述

给定两个正整数,请计算其乘积。

#include<bits/stdc++.h>
using namespace std;
char ca[105],cb[105];
int ia[105],ib[105],ic[205];
bool flag=0;
int main()
{
    //读入大数到字符数组 
    scanf("%s",ca);
    ______(1)________ 

    //求两个大数的长度 
    int la=strlen(ca);
    ______(2)________

    //把字符数组转为整型数组 
    for(int i=0;i<la;i++)
        ia[i]=ca[la-1-i]-'0';
    for(int i=0;i<lb;i++)
        _______(3)________

    //对应位相乘 
    for(int i=0;i<la;i++)
        for(int j=0;j<lb;j++)
            ________(4)_____

    //进位处理 
    for(int i=0;i<201;i++)
    {
        _______(5)_______;
        ic[i]=ic[i]%10;
    }

    //找第一个非0元素位置 
    for(int i=204;i>=0;i--)
    {
        if(ic[i]!=0)
            ______(6)______ 
        if(flag)
	        cout<<ic[i];
    }
}

输入

两个正整数,每个数不超过100位

输出

计算乘积结果
样例输入
Copy
123456789123456789 123456789
样例输出
Copy
15241578765432099750190521

提示

来源

[提交][状态]