sicily--1201. 01000001_ans会出现结果是空的吗?-CSDN博客

本文链接：https://blog.csdn.net/chenhq1991/article/details/7874555

本文深入探讨了数字相加算法的实现细节，特别关注了如何有效处理进位以及结果中多余零的去除。通过实例分析，展示了优化代码逻辑的方法，确保算法在面对特定边界条件时也能正确输出结果。

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

1.在最后的输出时，要判断结果是否为0，也就是 ans 是否全为0或则是为空

/*if(ans.empty())
			cout << 0;
		else
		{
			for(int i = ans.size() - 1; i >= 0; i--)
			{
				if(flag && ans[i] == '0')
					;
				else
				{
					flag = false;
					cout << ans[i];
				}
			}
		}*/

没有考虑到这种写法把 “00” + “00”的情况排除了， ans字符串不为空，但结果为0，捶胸顿足啊，WA了好几次

3.要将结果前面的0全部去掉

#include<iostream>
#include<string>
using namespace std;

int main()
{
	int testNum;
	cin >> testNum;
	for(int k = 1; k <= testNum; k++)
	{
		string s1, s2;
		cin >> s1 >> s2;
		string ans;
		int carry = 0;
		for(int i = s1.size() - 1, j = s2.size() - 1; i >= 0 || j >= 0; i--, j--)
		{
			if(i >= 0 && j >= 0)
			{
				if((s1[i] - 48) + (s2[j] - 48) + carry <= 1)
				{
					ans.push_back(((s1[i] - 48) + (s2[j] - 48) + carry) % 2 + 48);
					carry = 0;
				}
				else//有进位
				{
					ans.push_back(((s1[i] - 48) + (s2[j] - 48) + carry) % 2 + 48);
					carry = 1;
				}
			}
			else
			{
				if(i < 0 && j >= 0)
				{
					if(s2[j] - 48 + carry <= 1)
					{
						ans.push_back((s2[j] - 48 + carry) % 2 + 48);
						carry = 0;
					}
					else
					{
						ans.push_back((s2[j] - 48 + carry) % 2 + 48);
						carry = 1;
					}
				}
				else if(i >= 0 && j < 0)
				{
					if(s1[i] - 48 + carry <= 1)
					{
						ans.push_back((s1[i] - 48 + carry) % 2 + 48);
						carry = 0;
					}
					else
					{
						ans.push_back((s1[i] - 48 + carry) % 2 + 48);
						carry = 1;
					}
				}
			}
		}

		if(carry != 0)
			ans.push_back('1');

		cout << k << " ";
		bool flag = true;
		/*if(ans.empty())
			cout << 0;
		else
		{
			for(int i = ans.size() - 1; i >= 0; i--)
			{
				if(flag && ans[i] == '0')
					;
				else
				{
					flag = false;
					cout << ans[i];
				}
			}
		}*/

		for(int i = ans.size() - 1; i >= 0; i--)
		{
			if(flag && ans[i] == '0')
				;
			else
			{
				flag = false;
				cout << ans[i];
			}
		}
		if(flag)
			cout << 0;
		cout << endl;
	}
	return 0;
}