高精度加法（C++，高精度）

题目描述：

对于输入的两个不超过100位数字的非负整数，给出两数之和。

输入格式:

在两行中分别给出两个不超过100位数字的非负整数

输出格式:

在一行中输出两数之和

输入样例：

123 12

输出样例：

135

解题思路：

采用IPO思路实现：

（1）I：

为了实现个位对齐、方便计算，将数字当作字符串读入，然后转为数字；

（2）P：

大致的思路如下

sum = (a + b + 进位) % 10;

进位 = (a + b + 进位) / 10;

（3）O：

输出结果即可

代码如下：

#include <iostream>
using namespace std;
const int max_len = 1024;int num[2][max_len] = { 0 };
int len[2] = { 0 };//边界判断-1
int sum[max_len] = { 0 };void in_put() {string str[2];cin >> str[0] >> str[1];len[0] = str[0].size(); len[1] = str[1].size();for (int i = 0; i < 2; i++) {int i_1 = max_len - 1, i_2 = len[i] - 1;while (i_2 != -1) {num[i][i_1] = str[i][i_2] - '0';i_1--, i_2--;}len[i] = i_1;//边界判断-1}
}int calc() {int i_s = max_len - 1, i_1 = max_len - 1, i_2 = max_len - 1;while (i_1 > len[0] || i_2 > len[1]) {//边界判断-1sum[i_s - 1] = (num[0][i_1] + num[1][i_2] + sum[i_s]) / 10;sum[i_s] = (num[0][i_1] + num[1][i_2] + sum[i_s]) % 10;i_s--, i_1--, i_2--;}return sum[i_s] ? i_s : i_s + 1;//边界判断-2
}void out_put(int high) {while (high != max_len) {//边界判断-2cout << sum[high++];}cout << endl;
}int main() {in_put();out_put(calc());return 0;
}

日志：

2022-10-28 发布

2023-1-10 改进算法和思路介绍部分

高精度加法（C++，高精度）相关推荐

(压位)高精度乘法，高精度加法，高精度减法，高精度除法
大值乘大值: 题目链接:https://www.luogu.com.cn/problem/P1303 # include <iostream> # include <string ...
python高精度加法_14.高精度加法
作者:X3B0A1 1.0 问题在我们熟悉的数据类型中,能够储存的最大的数也只是longlong的范围. 虽然有些编译器也提供__int128类型,但是最多也只能表示40位左右的数,大小依然有限,而 ...
高精度加法（A+BProblemII）
好久没有写文章了,主要是近期开学上网课再加上刷题的缘故,日常有些忙碌. 话不多说,接下来是正题: 一切问题都是有源头的,在这里我就直接先放题了. 接下来我以代码+部分代码的解释+注意事项进行 ps:( ...
算法学习：高精度加法//c++
大家好,我是屁孩君,4个月未更新,今天屁孩君给大家带来高精度加法. 高精度加法是用字符串输入的. 首先我们先来简单了解一下高精度加法的步骤: 1:输入字符串. cin>>s1>> ...
基础练习高精度加法
基础练习高精度加法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标 ...
用C++的类重载高精度加法，乘法和等于符号
运行结果: 代码如下: #include<iostream> #include<algorithm> #include<string.h> #include< ...
PAT甲级1024 Palindromic Number：[C++题解]回文串和高精度加法
文章目录题目分析题目链接题目分析一个判断是否是回文数的函数:check,思路是使用双指针从两端分别往里走. 另一个是高精度加法函数add,传入两个vector. 另外,vector逆序构造可以 ...
PAT甲级1023 Have Fun with Numbers：[C++题解]高精度加法和两个vector大小比较
文章目录题目分析题目链接题目分析使用高精度加法高精度加法板子求这个数的两倍,存在一个vector中. 所谓高精度就是使用string来存大的数,然后模拟列竖式加法,结果一位一位压入数组vec ...
高精度加法(C++实现)
高精度加法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式加法计算步骤以下有顺序之分数组清零输入获取长度逆置字符型数字转成对应的整型数字计算并输出 ...
《信息学奥赛一本通》高精度加法。输入两个正整数，求它们的和。
高精度加法.输入两个正整数,求它们的和. 算法分析升级版代码算法分析输入两个数到两个变量中,然后用赋值语句求它们的和,输出.但是,我们知道,在C++语言中任何数据类型都有一定的表示范围.当两个被 ...

高精度加法（C++，高精度）

题目描述：

输入格式:

输出格式:

输入样例：

输出样例：

解题思路：

高精度加法（C++，高精度）相关推荐

最新文章

热门文章