网站首页 > 技术文章 正文
C++中数据存储的范围是有限的,最长的longlong型最大只能存储2^63-1。如果要是需要存储更大的数就只能使用数组了。这样存储的数的运算需要另外编写程序。
这里介绍高精度乘法
这种乘法的运算类似于小学学习的竖式,从个位开始,一个乘数逐位乘另一个乘数,再将结果相加。
首先我们需要先读入数据,这里使用一个字符串读入,由于读入时首位是最大位,而运算时需要从个位开始,再将字符串反序的存储到一个整形数组之中,字符串的存储采用的是ASCII码,转换时,需要减去’0’。
一个乘数从第一位开始遍历,分别去乘另一个乘数,注意的是每次乘完一轮后,下一次乘都需要将结果从下一位开始,就是说最后的相加是错位的。如果等到最后加,会比较麻烦,所以没乘完一次就相加,注意此处的进位包括加起来的进位和之前乘时的进位
最后去掉前导0(0*100000=000000),反序输出
代码
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N=1e6;
int a[N],b[N],ans[N];
string s1,s2;
int main()
{
cin>>s1>>s2;
int len1=s1.length();
int len2=s2.length();
for(int i=1;i<=len1;i++)
a[i]=s1[len1-i]-'0'; //反序存储
for(int i=1;i<=len2;i++)
b[i]=s2[len2-i]-'0';
int k,tmp;
for(int i=1;i<=len2;i++)
{
k=i; //错位
tmp=0; //记录进位
for(int j=1;j<=len1;j++)
{
ans[k]+=b[i]*a[j]+tmp; //将之前此外的数和此次相乘的结果和进位相加
tmp=ans[k]/10; //除10是下一次的进位 整除
ans[k]=ans[k]%10; //模10本位
k++;
}
ans[k]=tmp; //最后可能都乘完,还剩下进位
}
int i;
for(i=k;i>1;i--)
if(ans[i]!=0) //除0
break;
for(;i;i--) //反序输出
cout<<ans[i];
return 0;
}
- 上一篇: 用C++程序解方程实例
- 下一篇: Java培训:C++和Java有什么区别?
猜你喜欢
- 2025-05-23 一篇文章学会c++高效内存池设计与实现(含源码)
- 2025-05-23 Java培训:C++和Java有什么区别?
- 2025-05-23 用C++程序解方程实例
- 2025-05-23 超详细 C/C++ 学习路线分析:学好 C/C++,走遍天下都不怕
- 2025-05-23 C++编程笔试题
- 2025-05-23 C++中的四种类型转换
- 2025-05-23 简述 C语言 有和 C++ 的基本区别,你真的懂吗?(新手面试必学)
- 2024-07-26 C++网上教程学习(c++自学)
- 2024-07-26 C/C++编程知识:运算符(七)丨三元/三目运算符知识详解
- 2024-07-26 C++各类设计模式及实现详解(c++常用设计模式详解)
- 05-23一篇文章学会c++高效内存池设计与实现(含源码)
- 05-23Java培训:C++和Java有什么区别?
- 05-23C++高精度乘法
- 05-23用C++程序解方程实例
- 05-23超详细 C/C++ 学习路线分析:学好 C/C++,走遍天下都不怕
- 05-23C++编程笔试题
- 05-23C++中的四种类型转换
- 05-23简述 C语言 有和 C++ 的基本区别,你真的懂吗?(新手面试必学)
- 最近发表
- 标签列表
-
- cmd/c (64)
- c++中::是什么意思 (83)
- 标签用于 (65)
- 主键只能有一个吗 (66)
- c#console.writeline不显示 (75)
- pythoncase语句 (81)
- es6includes (73)
- sqlset (64)
- windowsscripthost (67)
- apt-getinstall-y (86)
- node_modules怎么生成 (76)
- chromepost (65)
- c++int转char (75)
- localstorage.removeitem (74)
- vector线程安全吗 (70)
- & (66)
- java (73)
- org.redisson (64)
- js数组插入 (83)
- gormwherein (64)
- linux删除一个文件夹 (65)
- mac安装java (72)
- eacces (67)
- 查看mysql是否启动 (70)
- 无效的列索引 (74)