网站首页 > 基础教程 正文
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;
}
猜你喜欢
- 2024-11-11 C++经典算法问题:背包问题(迭代+递归算法)!含源码示例
- 2024-11-11 C++进阶教程:C#嵌套循环 c++嵌套循环break
- 2024-11-11 C++经典算法 穷举法 穷举算法的优点
- 2024-11-11 C++数据结构-- 递归 排序 c++使用递归函数实现全排列
- 2024-11-11 如何使用c++发送window消息通知 c++怎么发给别人
- 2024-11-11 C++ replace函数-C++字符串替换函数
- 2024-11-11 C++学习:循环练习题(一) c++循环结构例题解析
- 2024-11-11 C/C++最细循环解析 c++循环结构23道题
- 2024-11-11 网络编程——C++实现socket通信(TCP)
- 2024-11-11 C++ GESP 2023年6月真题 c++历年真题解析
- 最近发表
- 标签列表
-
- jsp (69)
- pythonlist (60)
- gitpush (78)
- gitreset (66)
- python字典 (67)
- dockercp (63)
- gitclone命令 (63)
- dockersave (62)
- linux命令大全 (65)
- mysql教程 (60)
- pythonif (86)
- location.href (69)
- deletesql (62)
- c++模板 (62)
- linuxgzip (68)
- 字符串连接 (73)
- nginx配置文件详解 (61)
- html标签 (69)
- c++初始化列表 (64)
- mysqlinnodbmyisam区别 (63)
- arraylistadd (66)
- console.table (62)
- mysqldatesub函数 (63)
- window10java环境变量设置 (66)
- c++虚函数和纯虚函数的区别 (66)