哈理工 1159 MAGI System

阅读: 评论:0

哈理工 1159 MAGI System

哈理工 1159 MAGI System

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


 

#include <iostream>
#include <string.h>
#include <string>
using namespace std;
int a[1000]={0},b[1000]={0},lena,lenb;
void multi()
{
    int i,j,c[2001];       //数组c是用来存结果的
    memset(c,0,sizeof(c));
    for(i=0;i<lena;i++)
        for(j=0;j<lenb;j++)
        {
            c[i+j]=c[i+j]+a[i]*b[j];
            c[i+j+1]=c[i+j+1]+c[i+j]/10;
            c[i+j]=c[i+j]%10;
        }
    for(i=lena+lenb;c[i]==0&&i>=0;i--)
        j=i;
    if(j==0)
    {
        cout<<"0"<<endl;
        return;
    }
    else
    {
        for(j=j-1;j>=0;j--)
          cout<<c[j];
        cout<<endl;
        return;
    }
}
int main()
{
    string str1,str2;
    while(cin>>str1>>str2)
    {
        int i,j;
        lena=str1.size();
        lenb=str2.size();
        for(i=lena-1,j=0;i>=0;i--,j++)
            a[j]=str1[i]-'0';
        for(i=lenb-1,j=0;i>=0;i--,j++)
            b[j]=str2[i]-'0';
        multi();
    }
    return 0;
}


转载于:.html

本文发布于:2024-02-03 02:08:52,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170689733347938.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:理工   System   MAGI
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23