简单大数A*B

原创 2018年04月16日 22:08:41

问题 F: 简单A*B

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 11
[提交][状态][讨论版]

题目描述

这是一个非常简单的题,计算A*B的值。

输入

第一行:数A

第二行:数B

数A,B是不超过1000位的正整数。


输出

A*B的值,答案独占一行。


样例输入

123456
234567

样例输出

28958703552

提示

代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char a[1005],b[1005];
    int i,j,s[2010],l1,l2;
    while(~scanf("%s%s",&a,&b))//多组测试
    {
        if(a[0]=='0'||b[0]=='0')//两种情况,有零和无零,有零的时候,直接输出零即可
        {
            printf("0\n");
        }
        else//无零的情况
        {
            memset(s,0,sizeof(s));//清零
            l1=strlen(a);
            l2=strlen(b);//求长度
            for(i=0; i<l1; i++)
                a[i]=a[i]-'0';
            for(i=0; i<l2; i++)
                b[i]=b[i]-'0';//将字符类型转化成整型
            for(i=0; i<l1; i++)
                for(j=0; j<l2; j++)
                    s[i+j]=s[i+j]+a[i]*b[j];//大数乘法运算每位存储到s数组中
            for(i=l1+l2-2; i>0; i--)
            {
                s[i-1]+=s[i]/10;
                s[i]=s[i]%10;//大数乘法的进位
            }
            for(i=0; i<l1+l2-1; i++)
                printf("%d",s[i]);//倒序输出既得大数乘法的结果
            printf("\n");
        }
    }
    return 0;

}

注释:此种类型仅用于0和正整数!

Android项目实战:简单天气

-
  • 1970年01月01日 08:00

超级大数A+B(万位正负全能)

给出2个大整数A,B,计算A+B的结果。   Input 第1行:大数A第2行:大数B(A,B的长度 ...
  • yzx1900701751
  • yzx1900701751
  • 2016-12-22 19:41:22
  • 153

51nod_1005 大数加法

1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度 给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 ...
  • lwlldd
  • lwlldd
  • 2017-04-24 10:52:06
  • 198

大数 A*B

#include #include #include #include using namespace std; void fun(char s[],int c[]) //字符串转逆序数组 ...
  • hz18790581821
  • hz18790581821
  • 2016-09-17 16:53:59
  • 220

51nod 1005 大数加法(可为负数)

给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度  Output 输出A + B ...
  • liuyanfeier
  • liuyanfeier
  • 2016-05-20 13:12:54
  • 734

A*B 大数相乘 算法 很具有研究性。无错误!

  • 2009年04月06日 02:19
  • 2KB
  • 下载

51nod 1005 大数加法 大数运算

大数运算 修改 隐藏话题 1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 ...
  • qq1319479809
  • qq1319479809
  • 2015-12-19 15:54:22
  • 1170

大数a+b

对于大数加法,我看到了三种类型题:一种是正整数的加法,一种是正数加法(正数可以是小数),还有一种整数(整数可以是负数)加法,下面分析下这三种的做法。正整数加法:http://acm.hdu.edu.c...
  • qq_41129854
  • qq_41129854
  • 2018-01-16 21:25:01
  • 183

大数a^b%c(快速幂运算)模板

其主要利用的原理就是 a^4 % c=(a^2)^2 % c; 那么这样去快速地算明显是指数级别的计算速度 #include&amp;lt;iostream&amp;gt; using n...
  • qq_31805821
  • qq_31805821
  • 2016-08-22 21:22:30
  • 1369

51nod 1005《《大数加法》》

1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出2个大整数A,B,计算A+B的...
  • leibniz_zhang
  • leibniz_zhang
  • 2016-06-23 17:35:28
  • 577
收藏助手
不良信息举报
您举报文章:简单大数A*B
举报原因:
原因补充:

(最多只允许输入30个字)