问题 F: 简单A*B (大数问题)

原创 2018年04月16日 19:06:37

问题 F: 简单A*B

题目描述

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

输入

第一行:数A

第二行:数B

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


输出

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


样例输入

123456
234567

样例输出

28958703552


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l1,l2,o=0,p=0;
    char a[1005],b[1005];
    int c[10000],d[1005],e[1005];
    memset(c,0,sizeof(c));
    scanf("%s",a);
    scanf("%s",b);
    l1=strlen(a);
    l2=strlen(b);
    for(int i=l1-1;i>=0;i--)
    {
        d[o++]=a[i]-'0';
    }
    for(int j=l2-1;j>=0;j--)
    {
        e[p++]=b[j]-'0';
    }
    for(int i=0;i<l1;i++)
    {
        for(int j=0;j<l2;j++)
        {
            c[i+j]+=d[i]*e[j];
            if(c[i+j]>=10)
            {
                c[i+j+1]+=c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }
    }
    for(int i=9999;i>0;i--)
    {
        if(c[i]!=0)
        {
            for(int j=i;j>=0;j--)
            {
                printf("%d",c[j]);
            }
            break;
        }
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38620461/article/details/79964817

4.8.一些杂散但值得讨论的问题

本课程零散讲了一些C语言中值得讨论的知识点。譬如main函数的传参和返回值、void类型、NULL宏定义、debug调试宏等。目的是进一步提升大家对C语言的理解深度,提升大家的实战编程能力。
  • 2015年10月22日 10:32

大数a+b

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

计蒜客习题:A+B问题(大整数类)

问题描述 计算两个非负整数A,B的和。不过这一次有些特殊A,B可能会很大。 输入格式 第一行输入一个非负整数A。 第二行输入一个非负整数B。 A,B的长度不大于 500。 输出格式...
  • Liukairui
  • Liukairui
  • 2018-01-01 17:29:30
  • 354

<LeetCode> 题1: A+B求和

LeetCode 1: A+B求和题目描述给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。思路:由于不能适用+等运算符,根据提示,应该用位运算来完成。 异或运算(^)可以模拟一种不...
  • u013003827
  • u013003827
  • 2016-07-08 14:10:18
  • 710

1005 大数加法(java写大数问题真有优势)

1005 大数加法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2个大整数A,B,计算A+B的结果。 ...
  • qaz135135135
  • qaz135135135
  • 2016-08-13 09:52:03
  • 264

大数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
  • 1376

nyoj A+B Problem IV【实数a+b】大数

A+B Problem IV 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序...
  • liuke19950717
  • liuke19950717
  • 2015-12-08 19:51:01
  • 777

动态规划:公共子序列

描述 我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >,使得对j = 1, 2,...
  • July_xunle
  • July_xunle
  • 2017-04-17 20:45:06
  • 239

sdut2605山东省赛第四届/( A^f(1)+A^f(2)+ ... + A^f(n) )% P/存储中间值/将大数打表并用两个数组组合表示

1)如果用快速幂求A^X,那么整道题的最坏时间复杂度为:O(n)=(40*(10^6)*log(n)=O(10^9),超时。仔细看这道题的特点,如果用快速幂计算单个A^X还好,但是当n足够大,我们需要...
  • a272846945
  • a272846945
  • 2016-03-20 17:51:36
  • 637

计蒜客-习题 A*B问题(大整数)

计算两个非负整数 A,B的乘积,A,B可能会很大。输入格式第一行输入一个非负整数 A。第二行输入一个非负整数 B。A,B的长度不大于 500。输出格式输出 A×B 的值。样例输入4321 1234样例...
  • qq_40723205
  • qq_40723205
  • 2018-03-04 12:50:35
  • 47
收藏助手
不良信息举报
您举报文章:问题 F: 简单A*B (大数问题)
举报原因:
原因补充:

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