I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum o

最新推荐文章于 2024-08-03 14:51:53 发布

转载最新推荐文章于 2024-08-03 14:51:53 发布 · 3.1k 阅读

文章标签：

#c++ #杭电acm1002

本文介绍了一个使用C++实现的字符串加法程序，该程序能够处理任意长度的数字字符串相加，并展示了解决不同长度字符串间加法的具体算法细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string add(string str1, string str2);
int n, i, j;
cin>>n;
string str1, str2, tstr1, tstr2;
for(i = 1; i <= n; i++)
{
cout<<"Case "<<i<<":\n";
cin>>str1>>str2;
tstr1 = str1;
tstr2 = str2;
int len1 = str1.length();
int len2 = str2.length();
if(len1 > len2)
{
for(j = 0; j < len1 - len2; j++)
{
str2 = "0" + str2;
}
}
else if(len1 < len2)
{
for(j = 0; j < len2 - len1; j++)
{
str1 = "0" + str1;
}
}
cout<<tstr1<<" + "<<tstr2<<" = "<<add(str1, str2)<<endl;
if(i != n) cout<<endl;
}
return 0;
}
string add(string str1, string str2)//字符串做算术加法的函数
{
bool flag = false;
string result = "";
int i;
for(i = str1.length() - 1; i >= 0; i--)
{
int a = str1[i] - '0';
int b = str2[i] - '0';
int sum = 0;
if(flag) sum = 1;
sum += (a + b);
if(sum / 10 > 0) flag = true;
else flag = false;
result = char(sum % 10 + 48) + result;
}
if(flag)
result = '1'+result;//如果有进位就在前面加上1
return result;
}