글 읽기 - 반례를 못 찾겠습니다. 도와주세요.

gamebug0408 3년 전 0

4 6 8번 틀리는걸 봐서는 음수에서 문제가 생기는거 같은데 어디서 틀렸는지 못 찾겠습니다.

#include <iostream>
#include <string>

using namespace std;

string DoMinus(string a, string b);
string DoPlus(string a, string b);
string Calculate(string a, string b);

string DoMinus(string a, string b)
{
	string Pa = a;
	string Pb = b;

	if (a[0] == '-')
		Pa.erase(0, 1);
	else if (b[0] == '-')
		Pb.erase(0, 1);

	int Pa_len = Pa.size() - 1;
	int Pb_len = Pb.size() - 1;

	if (Pa_len < Pb_len)
		return DoMinus(b, a);
	else if ((Pa_len == Pb_len) && (Pa < Pb))
		return DoMinus(b, a);

	string sum;
	int carry = 0;
	int val = 0;

	for (; Pa_len >= 0 && Pb_len >= 0; Pa_len--, Pb_len--)
	{
		if (Pa[Pa_len] - '0' - carry >= Pb[Pb_len] - '0')
		{
			val = (Pa[Pa_len] - '0') - (Pb[Pb_len] - '0') - carry;
			sum.push_back((val % 10) + '0');
			carry = 0;
		}
		else if (Pa[Pa_len] - '0' < Pb[Pb_len] - '0')
		{
			val = (Pa[Pa_len] - '0') + 10 - (Pb[Pb_len] - '0') - carry;
			sum.push_back((val % 10) + '0');
			carry = 1;
		}
	}
	
	for (; Pa_len >= 0; Pa_len--)
	{
		if (Pa[Pa_len] - '0' >= carry)
		{
			val = (Pa[Pa_len] - '0') - carry;
			sum.push_back((val % 10) + '0');
			carry = 0;
		}
		else if (Pa[Pa_len] - '0' < carry)
		{
			val = (Pa[Pa_len] - '0') + 10 - carry;
			sum.push_back((val % 10) + '0');
			carry = 1;
		}
	}

	for (int i = sum.size() - 1; sum[i] == '0'; i--)
	{
		if (i == 0)
			break;
		sum.erase(sum.size() - 1, 1);
	}
		

	if ((a[0] == '-') && sum[sum.size() - 1] != '0')
		sum.push_back('-');
	
	return sum;
}

string DoPlus(string a, string b)
{
	string Pa = a;
	string Pb = b;

	if (a[0] == '-' && b[0] == '-')
	{
		Pa.erase(0, 1);
		Pb.erase(0, 1);
	}

	int Pa_len = Pa.size() - 1;
	int Pb_len = Pb.size() - 1;

	if (Pa_len < Pb_len)
		return DoPlus(b, a);
	
	string sum;
	int carry = 0;
	int val = 0;

	for (; Pa_len >= 0 && Pb_len >= 0; Pa_len--, Pb_len--)
	{
		val = Pa[Pa_len] - '0' + Pb[Pb_len] - '0' + carry;
		sum.push_back((val % 10) + '0');
		carry = val / 10;
	}
	
	for (; Pa_len >= 0; Pa_len--)
	{
		val = Pa[Pa_len] - '0' + carry;
		sum.push_back((val % 10) + '0');
		carry = val / 10;
	}

	if (carry == 1)
		sum.push_back('1');

	if (a[0] == '-' && b[0] == '-')
		sum.push_back('-');

	return sum;
}

string Calculate(string a, string b)
{
	if (a[0] == '-' && b[0] == '-')
		return DoPlus(a, b);
	else if (a[0] != '-' && b[0] != '-')
		return DoPlus(a, b);
	else
		return DoMinus(a, b);
}

int main()
{
	string a, b, answer;
	cin >> a >> b;

	answer = Calculate(a, b);

	for (int i = answer.size() - 1; i >= 0; i--)
		cout << answer[i];
}

yj9404 3년 전 1

반례 드립니다.

-100000 10222

gamebug0408 3년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주세요.

gamebug0408 3년 전 0

yj9404 3년 전 1

gamebug0408 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말