【大数乘法】【模板记录】哈理工1159MAGI System

MAGI System

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 285(125 users) Total Accepted: 142(118 users) Rating:  Special Judge: No

Description

《Neon Genesis Evangelion》（中文译名：新世纪福音战士，简称EVA）。《EVA》是表面上是一部机器人动画，但是在剧情的展开手法，内容的深度上，使得一经播出就在日本引发“社会现象”程度的回应。其中涉及大量宗家和哲学的内容，复杂的人物精神分析。让《EVA》超出简单动画作品的高度。成为日本动画史上无法超越的动画之一。     “MAGI System”出自《EVA》，是作品中Nerv组织所使用的大型中央电脑系统。MAGI一词源于圣经，似乎意为东方三贤人，由东方而来朝拜耶稣的三人。该系统由三台分别以东方三贤人命名的独立电脑MELCHIOR 1、BALTHASAR 2、CASPER 3组成，3个独立电脑会独自仲裁事件，最终采用多数通过制决定。Nerv的组织的数据计算和事件决策都是通过MAGI system来负责计算和仲裁的。     在大型数据计算时，经常涉及高精度运算，比如巨大整数的计算或者高精度的浮点计算。大整数的计算可以通过模拟普通计算的方法来实现。例如：   123 *  45 -----   615  492 -----  5535    这里我们用模拟法来实现大整数的乘法运算。

Input

存在多组数据。每行有两个非负整数n，m，以空格隔开，n和m的位数不会超过1000。

Output

给出每一组数据的乘积值，每一组结果为一行。

Sample Input

123 321 123456789 987654321 1 0

Sample Output

39483 121932631112635269 0

Author

孔繁阳

这里大数乘法需要四步：倒置，相乘，处理数组数据，去前导0.

#include<stdio.h>
#include<string.h>
using namespace std;
int aa[1000];
int bb[1000];
int c[1000100];
char a[1000];
char b[1000];
int main()
{
    while(~scanf("%s%s",a,b))
    {
        memset(aa,0,sizeof(aa));
        memset(bb,0,sizeof(bb));
        memset(c,0,sizeof(c));
        int la=strlen(a);
        int lb=strlen(b);
        for(int i=0;i<la;i++)
        {
            aa[la-i-1]=a[i]-'0';
        }
        for(int j=0;j<lb;j++)
        {
            bb[lb-j-1]=b[j]-'0';
        }//倒置
        for(int i=0;i<la;i++)
        {
            for(int j=0;j<lb;j++)
            {
                c[i+j]+=aa[i]*bb[j];
            }
        }//相乘
        int lc=la+lb;
        int jinwei=0;
        int sum;
        for(int i=0;i<lc;i++)
        {
            sum=c[i]+jinwei;
            c[i]=tmp%10;
            jinwei=tmp/10;
        }//处理数组数据
        while(c[lc-1]==0&&lc>1)lc--;//去前导0；
        for(int i=lc-1;i>=0;i--)
        {
            printf("%d",c[i]);
        }
        printf("\n");
    }
}