poj 2389.Bull Math 解题报告

题目链接：http://poj.org/problem?id=2389

题目意思：就是大整数乘法。

　　题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100.

　　其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://bailian.openjudge.cn/practice/2980/

　　一步一步模拟即可，代码就是按这个来写的。

　　以 835 * 49 为例（亲爱的读者，允许我截图吧）

 

       简直就是神奇呀～～～～～

　　　

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

const int maxn = 100 + 10;
char ca[maxn], cb[maxn];
int ia[maxn], ib[maxn];
int res[2*maxn+10];

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE
    while (scanf("%s%s", ca, cb) != EOF)
    {
        int l1 = strlen(ca);
        for (int i = 0; i < l1; i++)
            ia[l1-i-1] = ca[i] - '0';
        int l2 = strlen(cb);
        for (int i = 0; i < l2; i++)
            ib[l2-i-1] = cb[i] - '0';
        memset(res, 0, sizeof(res));
        for (int i = 0; i < l1; i++)
        {
            for (int j = 0; j < l2; j++)
                res[i+j] += ia[i] * ib[j];
        }
        // 处理进位问题
        for (int i = 0; i < l1+l2; i++)
        {
            if (res[i] >= 10)
            {
                res[i+1] += res[i] / 10;
                res[i] %= 10;
            }
        }
        bool flag = false;
        for (int i = maxn; i >= 0; i--)
        {
            if (flag)
                printf("%d", res[i]);
            else if (res[i])
            {
                printf("%d", res[i]);
                flag = true;
            }
        }
        if (!flag)
            printf("0");
        printf("
");
    }
    return 0;
}