HLG1159 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

code：

View Code

#include<stdio.h>#include<string.h>int main(){int i,j,k,l,m1,m2,c,flag;int s1[1002],s2[1002],s3[2004];                 //s1[],s2[]表示2乘数，s3[]表示结果    char line1[1002],line2[1002];                     //用字符串保存数字    while(scanf("%s%s",line1,line2)!=EOF)    {for(i=l=strlen(line1)-1;i>=0;i--)            s1[i]=line1[l-i]-'0';for(i=l=strlen(line2)-1;i>=0;i--)            s2[i]=line2[l-i]-'0';                           //将字符数组长的整数数组，注意要反过来        j=strlen(line1)+strlen(line2);             //乘积的长度是两个乘数长度的和        for(i=0;i<2001;i++)            s3[i]=0;                                          //结果初始化，为乘法做准备        m1=strlen(line1);        m2=strlen(line2);for(i=0;i<m1;i++)for(k=0;k<m2;k++)                s3[i+k]+=s1[i]*s2[k];                //逐位相乘，结果加到对应位            for(i=0,c=0;i<2001;i++)            {                k=s3[i]+c;                s3[i]=k%10;                c=k/10;                   //处理进位            }            flag=0;for(i=2000;i>=0;i--)        {if(flag||s3[i])            {                printf("%d",s3[i]);                flag=1;            }        }if(!flag)            printf("0");        putchar('\n');    }return 0;}

转载于:https://www.cnblogs.com/dream-wind/archive/2012/03/16/2399623.html

HLG1159 MAGI System【大整数乘法】相关推荐

使用快速傅里叶变换计算大整数乘法-代码
在上一篇随笔"使用快速傅里叶变换计算大整数乘法"中,已经讲述了使用快速傅里叶变换计算大整数乘法的原理.在这一篇随笔中,我们就使用快速傅里叶变换来实现一个提供任意精度的算术运算的静态 ...
Bailian2980 大整数乘法【大数】
2980:大整数乘法总时间限制: 1000ms 内存限制: 65536kB 描述求两个不超过200位的非负整数的积. 输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0. 输出一 ...
大整数乘法（分治法）
大整数乘法(分治法) 题目描述:设X和Y都是n位的十进制整数,计算它们的乘积X*Y. 如果按照我们日常的计算方法,应该就是将两个数逐位相乘,最后加起来得到最终的结果,时间复杂度为O(n2); 因此我们 ...
练习六（归并排序、第k小元素、棋盘覆盖、大整数乘法）
文章目录题目数组合并归并排序第k小元素问题找中位数棋盘覆盖问题大整数乘法题目数组合并题目描述编写一个程序,将两个有序数组合并成一个更大的有序数组,要求时间复杂度为O(n). 输入 ...
表格法---大整数乘法
首先,将乘数和被乘数按照每三位进行划分,列出乘法表,乘数和被乘数的地位分别放在表格的右端和上端. 8 216 547 96 785 计算表格中的数值 8 216 547 * 768 20736 ...
基于FFT的大整数乘法
多项式求值对于多项式f(x)=a0+a1∗x1+a2∗x2+...+an−1∗xn−1f(x)=a_{0}+a_{1}*x^{1}+a_{2}*x^{2}+...+a_{n-1}*x^{n-1}f( ...
【Java】大整数乘法
大整数乘法的思想:减少乘法次数,从而提高速度测试的数字必须是偶数个长度 import java.util.Scanner;public class BigInteger大整数乘法 {public s ...
大整数乘法c语言代码_大整数乘法
大整数乘法和我们小学学过的乘法公式一样(如下图),就是按位相乘,两个数中的每一位彼此相乘,然后将相同列的结果加起来,最后统一处理进位即可. #include <iostream> #inc ...
信息学奥赛一本通 1307：【例1.3】高精度乘法 | 1174：大整数乘法 | OpenJudge NOI 1.13 09:大整数乘法
[题目链接] ybt 1307:[例1.3]高精度乘法 ybt 1174:大整数乘法 OpenJudge NOI 1.13 09:大整数乘法 [题目考点] 1. 高精度考察:高精乘高精高精度计算讲 ...
信息学奥赛一本通（1174：大整数乘法）
1174:大整数乘法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12480 通过数: 7002 [题目描述] 求两个不超过200位的非负整数的积. [ ...

HLG1159 MAGI System【大整数乘法】

HLG1159 MAGI System【大整数乘法】相关推荐

最新文章

热门文章