sicily--1201. 01000001

1.在最後的輸出時,要判斷結果是否爲0,也就是 ans 是否全爲0或則是爲空

2.

/*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;
}


 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章