求两个正整数的乘积
2022/4/3 23:22:45
本文主要是介绍求两个正整数的乘积,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题号:T226689 求两个正整数的乘积
题目链接:https://www.luogu.com.cn/problem/T226689
题目描述
给你两个正整数 AA 和 BB,(1<=A,B<=10^{2000})(1<=A,B<=102000)。求 AA 与 BB 的乘积。
输入格式
包括一行,两个正整数AA 和 BB,(1<=A,B<=10^{2000})(1<=A,B<=102000)。
输出格式
一行,一个正整数表示乘积。
输入输出样例
输入 #13 7输出 #1
21
解题思路:
1.通过归纳得出乘法对应的位置两乘数和商的位置
2.理解如何处理乘法的进位
3.理解如何处理前置0
代码样例:
#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
char a[2001],b[2001] ;
int a1[2001];
int b1[2001]; int c[4005];
memset ( a1,0,sizeof ( a1 ) ) ;
memset ( b1,0,sizeof ( b1 ) ) ;
memset ( c,0,sizeof ( c ) ) ;
int x;
cin>>a>>b;
int la = strlen ( a ) , lb = strlen ( b) ;
for(int i=0;i<la;i++)
a1[la-i]=a[i]-'0'; //为了方便进位只能倒过来从后往前算
for(int i=0;i<lb;i++)
b1[lb-i]=b[i]-'0';
for(int i=0;i<=la;i++)
{
x=0;
for(int j=1;j<=lb;j++)
{
c[i+j-1]+=a1[i]*b1[j]+x; //乘法对应位置
x=c[i+j-1]/10;
c[i+j-1]%=10;
}
c[i+lb]=x; //进位
}int lc=la+lb;
while (c[lc]==0&&lc>1) lc -- ; //前置0
for(int i=lc;i>=1;i--)
{
cout<<c[i];
}
return 0;
}
这篇关于求两个正整数的乘积的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?
- 2024-05-09企业src漏洞挖掘-有意思的命令执行