3117 高精度乘法

3117 高精度练习之乘法

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题解

题目描述 Description

给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A*B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

36

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 char a[100001];
 6 char b[100001];
 7 int a1[10001];
 8 int b1[10001];
 9 int c[10001];
10 int main()
11 {
12     scanf("%s",&a);
13     scanf("%s",&b);
14     int la=strlen(a);
15     int lb=strlen(b);
16     for(int i=0;i<=la-1;i++)
17     a1[la-i]=a[i]-48;
18     for(int i=0;i<=lb-1;i++)
19     b1[lb-i]=b[i]-48;
20     int i=0,j;
21     int x=0;
22     for( i=1;i<=la;i++)
23     {
24         x=0;
25         for( j=1;j<=lb;j++)
26         {
27             c[i+j-1]=a1[i]*b1[j]+x+c[i+j-1];
28             x=c[i+j-1]/10;
29             c[i+j-1]=c[i+j-1]%10;
30         }
31         c[i+lb]=x;
32     }
33 
34     int lc=la+lb;
35     while(c[lc]==0&&lc>1)
36     lc--;
37     for(int i=lc;i>=1;i--)
38     cout<<c[i];
39     return 0;
40 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏技术博文

2.js中对于函数参数不确定的解决--arguments

1.arguments对象 在函数代码中,使用特殊对象 arguments,无需明确指出参数名,就能访问它们。 例如,在函数 sayHello() 中,第一个参...

30040
来自专栏python学习路

四、正则表达式re模块 常用的匹配规则:Python 的 re 模块也可以直接用re.match(),re.search(),re.findall(),re.finditer(),re.sub()

什么是正则表达式 正则表达式,又称规则表达式,通常被用来检索、替换那些符合某个模式(规则)的文本。 正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好...

43740
来自专栏编程

Python3:复杂数据结构的排序

排序是非常常见的一个场景,相比于Python2,Python3中的排序有不少优化,今天谈一谈Python3中常见排序场景~~更多细节可参考Ref中的Python...

380100
来自专栏余林丰

5.比较排序之归并排序(非递归)

  在上一节中讲解了归并排序的递归版《4.比较排序之归并排序(递归)》,通常来讲,递归版的归并排序要更为常用,本节简单介绍下非递归版的归并排序。思路和递归版相...

31790
来自专栏海天一树

小朋友学C++(12):多态

(一) 先编写函数: #include <iostream> using namespace std; class Shape { protected:...

34260
来自专栏守望轩

c#细节(三)-AS和IS

《c#的细节》是我当初学习c#时候,做的一些学习笔记的整理,现在回头看来这些都是非常浅显的知识,是c#非常细节的地方,同时也是不能忽略的地方,”细节决定成败“,...

21250
来自专栏owent

C++ 新特性学习(四) — Bind和Function

木有错,这是C++,并且很方便地实现了委托 这就是传说中的绑定库和增强型的函数对象 接下来一个一个来

20010
来自专栏星汉技术

Scala语法介绍

35150
来自专栏desperate633

Java中String通过引用传递问题详细解析

This is a classic question of Java. Many similar questions have been asked on st...

10010
来自专栏racaljk

clang -O3 for循环的LLVM IR

这里删去了用处不大的内容,只保留了关键的LLVM IR。通过分析可以看到,如果循环小于8 LLVM IR会使用vector,vector使用SIMD指令高效进行...

14930

扫码关注云+社区

领取腾讯云代金券