任意长度的高精度大整数加法
方法:这里用了数据结构栈,实际上栈更方便实现高精度加法。
步骤:1、第一个数据加数按输入顺序(高位到低位)入栈1。此时栈顶为最低位
2、第二个数据加数按输入顺序(高位到低位)入栈2。此时栈顶为最低位
3、将栈1、栈2均pop出栈顶做加法,并考虑进位,结果入栈3,这时栈3正好是低位入栈。
4、处理多余的栈1、栈2。
5、直接pop出栈3,即正好的从高位到低位的结果。
完整的实现代码如下:
#include "iostream"
#include "stack"
using namespace std;
stack<int>s1;
stack<int>s2;
stack<int>s3;
char c1[100];
char c2[100];
int main(void)
{
printf("请输入第一个加数:");
cin>>c1;
printf("请输入第二个加数:");
cin>>c2;
int len1=strlen(c1);
int len2=strlen(c2);
for(int i=0;i<len1;i++)
{
s1.push(c1[i]-'0'); //按输入顺序(高位到低位)入栈1,此时栈顶为最低位
}
for(int i=0;i<len2;i++)
{
s2.push(c2[i]-'0'); //按输入顺序(高位到低位)入栈2,此时栈顶为最低位
}
int tmp=0;
while(!s1.empty() && !s2.empty())
{
tmp += s1.top()+s2.top(); // 将栈1、栈2均pop出栈顶做加法,并考虑进位,结果入栈3,这时栈3正好是低位入栈
s1.pop();
s2.pop();
s3.push(tmp%10);
tmp = tmp/10;
}
while(!s1.empty()) //处理多余的栈1
{
tmp += s1.top();
s1.pop();
s3.push(tmp%10);
tmp = tmp/10;
}
while(!s2.empty()) //处理多余的栈2
{
tmp += s2.top();
s2.pop();
s3.push(tmp%10);
tmp = tmp/10;
}
if(tmp) //处理多余的进位
{
s3.push(tmp);
}
printf("两个数相加的结果为:");
while(!s3.empty()) //直接pop出栈3,即正好的从高位到低位的结果
{
cout<<s3.top();
s3.pop();
}
cout<<endl;
system("pause");
return 0;
}
运行效果图如下:
任意长度的高精度大整数加法相关推荐
- 信息学奥赛一本通 1168:大整数加法 | OpenJudge NOI 1.6 10:大整数加法
[题目链接] ybt 1168:大整数加法 OpenJudge NOI 1.6 10:大整数加法 [题目考点] 1. 高精度 考察:高精加高精 高精度计算讲解 [解题思路] 注意:输入可能有多余的前导 ...
- 大整数加法【信息学奥赛一本通-1168】
1168:大整数加法 1168:大整数加法 [题目描述] 求两个不超过200位的非负整数的和. [输入] 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0. [输出] 一行,即相加后的结 ...
- 大整数加法计算思路与算法实现
参加MOOC PKU的程序设计专项课程学习,目前进度到C++.这门课太烂了,完全就是自学,作业还相当难!!!!比如这里week4的这题,其实是把poj上的大整数的加.减.乘.除合并到一题里面,这个代码 ...
- 1168:大整数加法--2022.01.22 AC
/* 1168:大整数加法--2022.01.22 AC http://ybt.ssoier.cn:8088/problem_show.php?pid=1168c++中 cin.cin.get().c ...
- 大整数加法基本思路和代码(C++实现)
大整数加法基本思路和代码(C++实现) 前言 分析 编程 前言 如果给出两个很大很大的整数,这两个数大到long类型也装不下,比如100位整数,如何求它们的和呢? Java中有无敌的BigIntege ...
- 信息学奥赛一本通:1168:大整数加法
1168:大整数加法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 76804 通过数: 25726 [题目描述] 求两个不超过200位的非负整数的和. ...
- 信息学奥赛一本通(1168:大整数加法)
1168:大整数加法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 44610 通过数: 14295 [题目描述] 求两个不超过200位的非负整数的和. ...
- 信息学奥赛一本通(c++):1168:大整数加法
一.题目 1168:大整数加法 时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 求两个不超过200位的非负整数的和. [输入] 有两行,每行是一个不超过200位 ...
- openjudge 1.6.10 大整数加法
OpenJudge - 10:大整数加法 解题思路: 1.大整数加法,对应的是高精度加法算法,利用数组模拟来解决 2.首先,明确long long范围都放不下的整数,我们应该想到用数组的方法,如果采取 ...
最新文章
- 【python教程入门学习】学习Python可以做什么
- 【TJOJI\HEOI2016】求和
- java写入单个字符_将2个字符写入单个Java char
- c语言链表集合求并集用字母表示,c语言实现的链表集合的并集与交集
- windows 2008r2文件服务器部分用户访问不了_苹果设备如何访问 Windows 文件共享?...
- 红外解码软件 android,一文教会你红外线遥控器软件解码程序
- mac自带php在哪里看,如何开启MacOS11系统的自带的PHP环境
- [转]linux signal
- 图表控件MsChart使用demo
- MicroSIP注册点星PBX后拨打电话undefined external error故障解决方法
- 程序员面试被问“你的缺点是什么”,该怎么回答?
- 关于拉格朗日中值定理在高考中使用严谨性的问题
- uni-app实战之社区交友APP(12)文章和话题API开发
- python计算学分绩点_GitHub - junfenghu/calc_GPA: 计算学分基点
- putty上传下载文件到windows
- 计算机网络常见面试题(自答版)
- 计算机机房监控系统上海,上海机房监控-上海机房环境监控系统
- 纸板表的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
- python保存的代码在哪里_Python保存程序
- 数据结构之手斯红黑树