【洛谷】高精度算法

高精度算法

题目描述
高精度加法,相当于a+b problem，不用考虑负数.
输入格式
分两行输入。a,b<=10^{500}a,b<=10
500
输出格式
输出只有一行，代表a+b的值
输入 #1
1
1
输出
2

说难不难，就是数字太长，导致编译器自带的+ - * /只对int long有效，而超限就会乱码。这时候引入string，算法思路和笔算一样，从最后一个开始加并且进位
这时候需要将2个string类进行比较，短的后面加0补齐，然后反转相加，再反转输出即可，代码如下：

">using namespace std;
int main()
{
string s1,s2,s3; //举例 s1为99 s2为111
cin>>s1;
cin>>s2;
int len; //例为3
len=max(s1.length(),s2.length()); //较长的长度
reverse(s1.begin(),s1.end()); //反转s1
reverse(s2.begin(),s2.end()); //反转s2
for(int i=s1.length();i<len;i++)
{
s1+='0';
} //s1变为990
for(int i=s2.length();i<len;i++)
{
s2+='0';
} //s2 111
int a=0; //定义a为进位数 如7+8进1 a=1
for(int i=0;i<len;i++)
{
int k;
k=a+(s1[i]-'0')+(s2[i]-'0'); //加进位求和
s3+=(k%10)+'0'; //对10取余
a=k/10; //进位
}
if(a) //若最后a不位0 直接最高位为a 例如99+111=1010
s3+=a+'0';
reverse(s3.begin(),s3.end()); //反转即可
cout<<s3;
}

• 点赞
• 收藏
• 分享
• 文章举报