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 条评论
登录 后参与评论

相关文章

  • Day2上午解题报告

    预计分数:100+0+60=160 实际分数:100+0+60=160 mmpT1数据错了。。。 T1遭遇 题目描述 你是能看到第一题的 friends呢。 —...

    attack
  • cf1037D. Valid BFS?(BFS?)

    可以这样想,在BFS序中较早出现的一定是先访问的,所以把每个点连出去的边按出现的前后顺序排个序

    attack
  • P3374 【模板】树状数组 1 单点修改与区间查询

    题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N...

    attack
  • hdu1017

    @坤的
  • C指针大杂烩

    用户5166556
  • 第7章 套接字选项

    这一章是一个无比巨大的巨坑!!! 套接字选项相关函数: #include <sys/socket.h> int getsockopt(int sock, i...

    _gongluck
  • Python内置函数int高级用法

    int()函数常用来把其他类型转换为整数,例如: >>>int(3.2) 3 >>>int(1/3) 其实,int是Python内置类型之一,之所以能够当作函数...

    企鹅号小编
  • 经典算法学习之贪心算法

    贪心算法也是用来求解最优化问题的,相比较动态规划很多问题使用贪心算法更为简单和高效,但是并不是所有的最优化问题都可以使用贪心算法来解决。 贪心算法就是在每个决策...

    用户1215536
  • Flyod 算法(两两之间的最短路径)

    Flyod 算法(两两之间的最短路径) 动态规划方法,通过相邻矩阵, 然后把最后的结果存在这么一个矩阵里面,(i,j), #include <iostream...

    Gxjun
  • 深入理解字符串和字节数组转换

          前文中,论及字符串和字节数组的转换,虽然能够找到某个代码页,保证转换的可逆,但是在实际处理中,仍然还有一些细节问题需要注意.       最重要的...

    用户1075292

扫码关注云+社区

领取腾讯云代金券