A+B Problem（高精）（洛谷-P1601）

题目描述

高精度加法,x相当于a+b problem，不用考虑负数。

输入输出格式

输入格式：

分两行输入a,b<=10^500

输出格式：

输出只有一行，代表A+B的值

输入输出样例

输入样例#1：

1
1

输出样例#1：

2

源代码

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{string str1,str2;int a[100],b[100],c[100];int len1,len2;int i;cin>>str1;cin>>str2;len1=str1.length();len2=str2.length();/*补0工作，保证两个字符串相同*/if(len1<len2)for(i=1;i<=len2-len1;i++)str1="0"+str1;elsefor(i=1;i<=len1-len2;i++)str2="0"+str2;len1=str1.length();len2=str2.length();for(i=0;i<=len1-1;i++)//加数str1存入数组aa[len1-i]=str1[i]-'0';for(i=0;i<=len2-1;i++)//加数str2存入数组bb[len2-i]=str2[i]-'0';int x=0;int lenc=1;while(  (lenc<=len1)  ||  (lenc<=len2)  ){c[lenc]=a[lenc]+b[lenc]+x;//第i位相加并加上次的进位x=c[lenc]/10;//向高位进位c[lenc]%=10;//存储第i位的值lenc++;//位置下标}/*处理最高进位*/c[lenc]=x;if(c[lenc]==0)lenc--;for(i=lenc;i>0;i--)//倒序输出cout<<c[i];cout<<endl;return 0;
}

A+B Problem（高精）（洛谷-P1601）相关推荐

高精度——A+B Problem(洛谷 P1601)
高精度算法指的是可以计算很大整数的高精度运算的方法此题选自洛谷P1601 用数组来模拟非常长的整数,这意味着可以用数组的每一位记录那个数字上的每一位. 也就是说,可以用n位数组来记录一个n位数字. ...
大数高精加减乘除（洛谷P1601、P2142、P1303、P1480题题解，Java语言描述）
写在前面算法归算法,有现成的API能用为什么不用? (纯算法党别喷我,以后我再写高精算法的文) P1601 → A+B Problem 题目要求 P1601题目链接 AC代码(Java语言描述) i ...
P1601 A+B Problem（高精）-- python3实现
A+B Problem(高精) - 洛谷 """ P1601 A+B Problem(高精)-- python3实现 https://www.luogu.com.cn/p ...
洛谷算法题单：模拟与高精度例题（上）
一:模拟想要利用计算机解决现实生活中的一些复杂的问题时,建立模型是解决问题的关键. 举个生活中常见的例子:我们拿到了某次数学考试的成绩单,现在需要知道谁考得最好.当然不能把成绩单对着电脑晃一晃,然后 ...
【暑期每日一题】洛谷（一）
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
【8.16模拟赛.7235】【洛谷P7413】[USACO21FEB] Stone Game G【博弈论】
题目链接:https://www.luogu.com.cn/problem/P7413 分析洛谷er,yyds 上代码 #include<iostream> #include<cs ...
【题解】洛谷P1066 [NOIP2006TG] 2^k进制数(复杂高精+组合推导)
洛谷P1066:https://www.luogu.org/problemnew/show/P1066 思路挺难的一道题也很复杂满足题目要求的种数是两类组合数之和 r的最多位数m为 w/k(当w ...
浮点高精求和（洛谷P2393题题解，弃坑Java拥抱C++）
题目要求 P2393题目链接分析这题实则是变态的大浮点加法,众所周知的是浮点不精确,按照IEEE754来. 原先使用Java写的,但下面分析一下为什么不能用Java写. 这代码本来是这么写的: i ...

A+B Problem（高精）（洛谷-P1601）

题目描述

输入输出格式

输入输出样例

源代码

A+B Problem（高精）（洛谷-P1601）相关推荐

最新文章

热门文章