1007（固定格式的大数求和）

最新推荐文章于 2024-07-24 00:03:07 发布

SJTU-SpadeL

最新推荐文章于 2024-07-24 00:03:07 发布

阅读量193

点赞数

本文链接：https://blog.csdn.net/trampmanMrblack/article/details/80879156

版权

#include <iostream>

using namespace std;

int main()
{
char str1[201],str2[201],res_str3[202];
cin >> str1 >> str2;

//确定字符串的长度；
int i1(0),i2(0);
while(str1[i1]!='\0')
i1++;
while(str2[i2]!='\0')
i2++;

//初始化第三个字符串；
int i3,i4,carry_flag;
i4 = i3 = i1 > i2 ? i1:i2;
carry_flag = 0;

//第一个数字；
if((str1[i1-1]-'0'+(str2[i2-1]-'0'))>9)
{
res_str3[i3] = str1[i1-1]-'0'+(str2[i2-1]-'0')-10+'0';
carry_flag = 1;
}
else
res_str3[i3] = str1[i1-1]-'0'+(str2[i2-1]-'0')+'0';
i1--;i2--;i3--;

//第二个数字；
if((str1[i1-1]-'0'+(str2[i2-1]-'0')+carry_flag)>9)
{
res_str3[i3] = str1[i1-1]-'0'+(str2[i2-1]-'0')-10+'0'+carry_flag;
carry_flag = 1;
}
else
{
res_str3[i3] = str1[i1-1]-'0'+(str2[i2-1]-'0')+'0'+carry_flag;
carry_flag = 0;
}
i1--;i2--;i3--;

//小数点显示；
res_str3[i3] = '.';
i1--;i2--;i3--;

//需要计算的部分
while(i2>0&&i1>0)
{
if((str1[i1-1]-'0'+(str2[i2-1]-'0')+carry_flag)>9)
{
res_str3[i3] = str1[i1-1]-'0'+(str2[i2-1]-'0')-10+'0'+carry_flag;
carry_flag = 1;
}
else
{
res_str3[i3] = str1[i1-1]-'0'+(str2[i2-1]-'0')+'0'+carry_flag;
carry_flag = 0;
}
i1--;i2--;i3--;
}

//单独进位的部分
if(i2!=0)
{
while(i2>0)
{
if((str2[i2-1]-'0'+carry_flag)>9)
{
res_str3[i3] = (str2[i2-1]-'0')-10+'0'+carry_flag;
carry_flag = 1;
}
else
{
res_str3[i3] = (str2[i2-1]-'0')+'0'+carry_flag;
carry_flag = 0;
}
i2--;i3--;
}
}
if(i1!=0)
{
while(i1>0)
{
if((str1[i1-1]-'0'+carry_flag)>9)
{
res_str3[i3] = (str1[i1-1]-'0')-10+'0'+carry_flag;
carry_flag = 1;
}
else
{
res_str3[i3] = (str1[i1-1]-'0')+'0'+carry_flag;
carry_flag = 0;
}
i1--;i3--;
}
}
if(carry_flag==1)
{
res_str3[i3] = '1';
i3--;
}
i3++;

for(;i4>=i3;i3++)
{
cout << res_str3[i3];
}
return 0;
}