글 읽기 - 반례가 더 없을까요...?? 도와주세요...ᅮᅮ

(追記) (追記ここまで)

반례가 더 없을까요...?? 도와주세요...ᅮᅮ

2338번 - 긴자리 계산

coming2430 2년 전 0

메인에서 string 타입 num1, num2를 입력 받고 num1, num2가 각각 양수, 음수인지 파악해서 각 연산을 진행하는데요

더하기, 빼기, 곱하기 모두 초등학교때 배운 연산 알고리즘을 아이디어로 구현했습니다.

ex) 10000

- 9

----------------------

9991

add(), mul()은 num1, num2 말고도 bool형 변수를 하나 더 받아 음수인지 양수인지 알려주고

sub()는 bool형 변수 2개를 받아 각각의 num이 양수였는지 음수였는지 파악해서 함수 내부에 알려줍니다.

게시판에 있는 반례들 다해보고

-1999 -1

-1 -1999

-------------

1999 1

1 1999

-------------

-1999 1

1 -1999

-------------

-1 1999

1999 -1

이렇게 다 해봤는데 틀렸습니다만 나옵니다...ᅮᅮ 도와주세요

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int compareNum(string num1, string num2)
{
	if (!(num1.compare(num2)))
		return 0;
	if (num1.length() > num2.length())
		return 1;
	else if (num1.length() < num2.length())
		return -1;
	else if (num1.length() == num2.length())
	{
		int i{ 0 };
		while (num1.at(i) == num2.at(i)) i++;
		if (num1.at(i) > num2.at(i))
			return 1;
		else
			return -1;
	}
}
void deleteZero(string& num1)
{
	unsigned int i{ num1.length() - 1 };
	while (num1.at(i) == '0') i--;
	num1.erase(++i, num1.length() - 1);
}
string add(string num1, string num2, bool negative)
{
	string result;
	char carry{ '0' };
	while (num1.length() > 0 || num2.length() > 0)
	{
		int tmp{ 0 };
		if (num1.length() > 0 && num2.length() > 0)
			tmp = (num1.back() - '0') + (num2.back() - '0') + (carry - '0');
		else if (num1.length() > 0)
			tmp = (num1.back() - '0') + (carry - '0');
		else
			tmp = (num2.back() - '0') + (carry - '0');
		if (tmp >= 10)
		{
			switch (tmp)
			{
			case 10:
				result += '0';
				break;
			case 11:
				result += '1';
				break;
			case 12:
				result += '2';
				break;
			case 13:
				result += '3';
				break;
			case 14:
				result += '4';
				break;
			case 15:
				result += '5';
				break;
			case 16:
				result += '6';
				break;
			case 17:
				result += '7';
				break;
			case 18:
				result += '8';
				break;
			case 19:
				result += '9';
				break;
			default:
				break;
			}
			carry = '1';
		}
		else
		{
			result += (tmp + '0');
			carry = '0';
		}
		if (num1.length() > 0 && num2.length() > 0)
		{
			num1.pop_back();
			num2.pop_back();
		}
		else if (num1.length() > 0)
			num1.pop_back();
		else
			num2.pop_back();
	}
	if (carry != '0')
		result += carry;
	if (negative)
		result += '-';
	reverse(result.begin(), result.end());
	return result;
}
void sub(string num1, string num2, bool num1Negative, bool num2Negative)
{
	bool isNegative{ false };
	//두 수가 같을때 A = B, A - B = 0
	if (compareNum(num1, num2) == 0)
	{
		cout << 0 << endl;
		return;
	}
	//num2가 더 클 때
	else if (compareNum(num1, num2) == -1)
	{
		//큰 수(num1)에서 뺄셈을 진행하기 위해 swap
		swap(num1, num2);
		if (num2Negative)
			isNegative = true;
		else
			isNegative = false;
	}
	//num1이 더 클 때
	else
		if (num1Negative)
			isNegative = true;
		else
			isNegative = false;
	string result;
	int tmp;
	char borrow{ '0' };
	while (num1.length() > 0)
	{
		if (num2.length() > 0)
			tmp = (num1.back() - '0') - (num2.back() - '0') - (borrow - '0');
		else
			tmp = (num1.back() - '0') - (borrow - '0');
		if (tmp < 0)
		{
			borrow = '1';
			result += ((10 + tmp) + '0');
		}
		else
		{
			borrow = '0';
			result += (tmp + '0');
		}
		num1.pop_back();
		if (num2.length() > 0)
			num2.pop_back();
	}
	if (result.back() == '0')
		deleteZero(result);
	if (isNegative)
		result += '-';
	reverse(result.begin(), result.end());
	cout << result << endl;
}
void mul(string num1, string num2, bool isNegative)
{
	if (num1 == "0" || num2 == "0")
	{
		cout << "0" << endl;
		return;
	}
	int isBigger{ compareNum(num2, num1) };
	if (isBigger)
		swap(num1, num2);
	string midResult;
	string result;
	char carry{ '0' };
	int tmp = 0;
	int iter = 0;
	for (int i = num2.length() - 1; i >= 0; --i)
	{
		carry = '0';
		for (int j = num1.length() - 1; j >= 0; --j)
		{
			tmp = (num1.at(j) - '0') * (num2.at(i) - '0') + (carry - '0');
			if (tmp >= 10)
			{
				carry = ((tmp / 10) + '0');
				midResult += ((tmp % 10) + '0');
			}
			else
			{
				carry = '0';
				midResult += (tmp + '0');
			}
		}
		if (carry != '0')
			midResult += carry;
		reverse(midResult.begin(), midResult.end());
		for (int i = 0; i < iter; ++i)
			midResult += '0';
		iter++;
		result = add(result, midResult, false);
		midResult.clear();
	}
	if (isNegative && result != "0")
		result = result.insert(0, "-");
	cout << result << endl;
}
int main()
{
	string num1;
	string num2;
	cin >> num1;
	cin >> num2;
	if (num1[0] == '-' && num2[0] == '-')
	{
		num1 = num1.substr(1);
		num2 = num2.substr(1);
		// -A + -B = -(A + B) 
		cout << add(num1, num2, true) << endl;
		// -A - (-B) = -A + B
		sub(num1, num2, true, false);
		// - * - = +
		mul(num1, num2, false);
	}
	else if (num1[0] != '-' && num2[0] != '-')
	{
		// A + B = A + B
		cout << add(num1, num2, false) << endl;;
		// A - B = A - B
		sub(num1, num2, false, false);
		// + * + = +
		mul(num1, num2, false);
	}
	else if (num2[0] == '-')
	{
		num2 = num2.substr(1);
		// A + (-B) = A - B
		sub(num1, num2, false, true);
		// A - (-B) = A + B
		cout << add(num1, num2, false) << endl;
		// + * - = -
		mul(num1, num2, true);
	}
	else
	{
		num1 = num1.substr(1);
		// -A + B = -A + B
		sub(num1, num2, true, false);
		// -A - B = -(A + B)
		cout << add(num1, num2, true) << endl;
		// - * + = -
		mul(num1, num2, true);
	}
	return 0;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례가 더 없을까요...?? 도와주세요...ᅮᅮ

coming2430 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말