网站首页 > 技术文章 正文
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-08-06 自动求和的C++代码,想用拿去
- 2025-08-06 C++友元类和友元函数是什么-Linu C++第63讲
- 2025-08-06 C++11+ 泛型编程(模板)
- 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++ 的基本区别,你真的懂吗?(新手面试必学)
- 08-06中等生如何学好初二数学函数篇
- 08-06C#构造函数
- 08-06初中数学:一次函数学习要点和方法
- 08-06仓颉编程语言基础-数据类型—结构类型
- 08-06C++实现委托机制
- 08-06初中VS高中三角函数:从"固定镜头"到"360°全景",数学视野升级
- 08-06一文讲透PLC中Static和Temp变量的区别
- 08-06类三剑客:一招修改所有对象!类方法与静态方法的核心区别!
- 最近发表
- 标签列表
-
- cmd/c (90)
- c++中::是什么意思 (84)
- 标签用于 (71)
- 主键只能有一个吗 (77)
- c#console.writeline不显示 (95)
- pythoncase语句 (88)
- es6includes (74)
- sqlset (76)
- windowsscripthost (69)
- apt-getinstall-y (100)
- node_modules怎么生成 (87)
- chromepost (71)
- flexdirection (73)
- c++int转char (80)
- mysqlany_value (79)
- static函数和普通函数 (84)
- el-date-picker开始日期早于结束日期 (70)
- asynccallback (71)
- localstorage.removeitem (74)
- vector线程安全吗 (70)
- java (73)
- js数组插入 (83)
- mac安装java (72)
- 查看mysql是否启动 (70)
- 无效的列索引 (74)