问题 F: 简单A*B （大数问题）

港控/mmm° 2022-05-27 09:58 128阅读 0赞

## 问题 F: 简单A\*B ##

## 题目描述 ##

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

## 输入 ##

第一行：数A

第二行：数B

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

## 输出 ##

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

## 样例输入 ##

123456

234567

## 样例输出 ##

28958703552

[点击打开链接][Link 1]

#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;
    }

[Link 1]: http://211.69.26.100/problem.php?cid=1117&pid=5

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关大数问题

大数问题基础练习阶乘计算时间限制：1.0s 内存限制：512.0MB 问题描述输入一个正整数n，输出n!的值。　　其中n!=123\…\n。

逃离我推掉我的手/ 2022年11月19日 01:09/ 0 赞/ 130 阅读

相关大数相乘问题

[算法题-大数相乘问题][-] 今天在网上看到一个大数相乘的问题，题目是这样的：输入两个整数，要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。

约定不等于承诺〃/ 2022年08月05日 10:25/ 0 赞/ 158 阅读

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 275 阅读

相关问题 F: 字符串匹配问题

题目描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时

一时失言乱红尘/ 2022年06月10日 00:57/ 0 赞/ 143 阅读

相关问题 F: 简单A*B （大数问题）

问题 F: 简单A\B 题目描述这是一个非常简单的题，计算A\B的值。输入第一行：数A 第二行：数B 数A,B是不超过1000位的正整数。

港控/mmm°/ 2022年05月27日 09:58/ 0 赞/ 129 阅读

相关面试题-----大数相乘问题

在计算机中存储数据的大小是有限的，当我们需要表示一个很大的数的时候应该很自然就能想到用字符串。字符串相乘问题在笔试面试中也比较常见，直接上思想：我们可以借助于可动态调整大小

傷城~/ 2022年05月20日 09:50/ 0 赞/ 160 阅读

相关关于大数问题的个人理解

大数问题也不是第一次接触过，但是只是零零碎碎的做过几道题，并没有很系统的整理过，并且自己的处理上多多少少存在很多瑕疵，所以这里做一个整理；一、大数的存储：相应的，大数

缺乏、安全感/ 2022年03月07日 03:46/ 0 赞/ 305 阅读

相关【手撕代码】大数问题：大数相加和大数相乘问题 + Karatsuba 算法

目录： 1、大数相加 2、大数相乘 3、Karatsuba 算法 -------------------- 大数问题，简而言之就是不可以使用 int 类型直接

谁借莪１个温暖的怀抱￠/ 2021年12月10日 15:05/ 0 赞/ 320 阅读

相关死锁AB-BA问题

AB-BA经常是造成多线程死锁的最大元凶，具体表现为线程I先后去拿锁A与锁B，然而当去拿锁B时发现已经被另一个线程II拿走，然而线程II拿到锁B后又需要锁A，于是两个线程互相等

深碍√TFBOYSˉ_/ 2021年11月17日 14:26/ 0 赞/ 374 阅读

相关【算法】大数乘法问题及其高效算法

题目编写两个任意位数的大数相乘的程序，给出计算结果。比如：题目描述：输出两个不超过100位的大整数的乘积。输入：输入两个大整数，如1234567 和 123 ...

Myth丶恋晨/ 2021年06月30日 09:49/ 0 赞/ 450 阅读