글 읽기 - 도와주십쇼...

myeongbo123 3년 전 0

아.. 아무리 생각해 봐도 반례를 모르겠습니다..
도와주세요
#include <iostream>
#include <cstring>
using namespace std;

string A, B;
char new_A[10005], new_B[10005], result[10005];

int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	cin >> A >> B;
	if (A[0] != '-' && B[0] != '-') {					// A, B 둘 다 0 이상일 경우
		for (int i = 0; i < (int)A.length(); i++)
			new_A[i] = A[A.length() - 1 - i];
		for (int i = 0; i < (int)B.length(); i++)
			new_B[i] = B[B.length() - 1 - i];

		int carry = 0;
		int ans = 0;
		for (int i = 0; new_A[i] || new_B[i]; i++) {
			if (new_A[i] >= '0' && new_A[i] <= '9' && new_B[i] >= '0' && new_B[i] <= '9')
				ans = carry + new_A[i] + new_B[i] - 96;
			else if (new_A[i] >= '0' && new_A[i] <= '9')
				ans = carry + new_A[i] - 48;
			else
				ans = carry + new_B[i] - 48;
			result[i] += ans % 10 + 48;
			carry = ans / 10;
		}
		if (carry)
			result[strlen(result)] = '1';
	}
	else if (A[0] == '-' && B[0] == '-') {				// A, B 둘 다 음수일 경우
		for (int i = 0; i < (int)A.length() - 1; i++)
			new_A[i] = A[A.length() - 1 - i];
		for (int i = 0; i < (int)B.length() - 1; i++)
			new_B[i] = B[B.length() - 1 - i];

		int carry = 0;
		int ans = 0;
		for (int i = 0; new_A[i] || new_B[i]; i++) {
			if (new_A[i] >= '0' && new_A[i] <= '9' && new_B[i] >= '0' && new_B[i] <= '9')
				ans = carry + new_A[i] + new_B[i] - 96;
			else if (new_A[i] >= '0' && new_A[i] <= '9')
				ans = carry + new_A[i] - 48;
			else
				ans = carry + new_B[i] - 48;
			result[i] += ans % 10 + 48;
			carry = ans / 10;
		}
		if (carry)
			result[strlen(result)] = '1';
		result[strlen(result)] = '-';
	}
	else if (A[0] == '-' && B[0] != '-') {				// A 음수, B는 0 이상일 경우
		for (int i = 0; i < (int)A.length() - 1; i++)
			new_A[i] = A[A.length() - 1 - i];
		for (int i = 0; i < (int)B.length(); i++)
			new_B[i] = B[B.length() - 1 - i];

		if (strlen(new_A) > strlen(new_B)) {			// A의 길이가 더 길 경우
			for (int i = 0; new_A[i]; i++) {
				if (new_B[i]) {
					if (new_A[i] - new_B[i] < 0) {
						new_A[i + 1]--;
						new_A[i] += 10;
					}
					result[i] = new_A[i] - new_B[i] + 48;
				}
				else {
					if (new_A[i] - 48 < 0) {
						new_A[i + 1]--;
						new_A[i] += 10;
					}
					result[i] = new_A[i];
				}
			}
			for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
				result[i] = '\0';
			result[strlen(result)] = '-';
		}
		else if (strlen(new_A) < strlen(new_B)) {		// B의 길이가 더 길 경우
			for (int i = 0; new_B[i]; i++) {
				if (new_A[i]) {
					if (new_B[i] - new_A[i] < 0) {
						new_B[i + 1]--;
						new_B[i] += 10;
					}
					result[i] = new_B[i] - new_A[i] + 48;
				}
				else {
					if (new_B[i] - 48 < 0) {
						new_B[i + 1]--;
						new_B[i] += 10;
					}
					result[i] = new_B[i];
				}
			}
			for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
				result[i] = '\0';
		}
		else {											// A, B 길이가 똑같을 경우
			bool a_bigger = false;
			for (int i = strlen(new_A) - 1; i >= 0; i--) {		// 제일 높은 자리의 숫자부터 차례로 비교해 가며 절댓값이 더 큰 숫자 가림
				if (new_A[i] > new_B[i]) {
					a_bigger = true;
					break;
				}
				else if (new_A[i] < new_B[i])
					break;
			}
			if (a_bigger) {								// A 절댓값이 더 큰 경우
				for (int i = 0; i < new_A[i]; i++) {
					if (new_B[i]) {
						if (new_A[i] - new_B[i] < 0) {
							new_A[i + 1]--;
							new_A[i] += 10;
						}
						result[i] = new_A[i] - new_B[i] + 48;
					}
					else {
						if (new_A[i] - 48 < 0) {
							new_A[i + 1]--;
							new_A[i] += 10;
						}
						result[i] = new_A[i];
					}
				}
				for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
					result[i] = '\0';
				result[strlen(result)] = '-';
			}
			else {										// B 절댓값이 더 큰 경우
				for (int i = 0; new_B[i]; i++) {
					if (new_A[i]) {
						if (new_B[i] - new_A[i] < 0) {
							new_B[i + 1]--;
							new_B[i] += 10;
						}
						result[i] = new_B[i] - new_A[i] + 48;
					}
					else {
						if (new_B[i] - 48 < 0) {
							new_B[i + 1]--;
							new_B[i] += 10;
						}
						result[i] = new_B[i];
					}
				}
				for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
					result[i] = '\0';
			}
		}
	}
	else {												// A는 0 이상, B는 음수일 경우
		for (int i = 0; i < (int)A.length(); i++)
			new_A[i] = A[A.length() - 1 - i];
		for (int i = 0; i < (int)B.length() - 1; i++)
			new_B[i] = B[B.length() - 1 - i];

		if (strlen(new_A) > strlen(new_B)) {			// A의 길이가 더 길 경우
			for (int i = 0; new_A[i]; i++) {
				if (new_B[i]) {
					if (new_A[i] - new_B[i] < 0) {
						new_A[i + 1]--;
						new_A[i] += 10;
					}
					result[i] = new_A[i] - new_B[i] + 48;
				}
				else {
					if (new_A[i] - 48 < 0) {
						new_A[i + 1]--;
						new_A[i] += 10;
					}
					result[i] = new_A[i];
				}
			}
			for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
				result[i] = '\0';
		}
		else if (strlen(new_A) < strlen(new_B)) {		// B의 길이가 더 길 경우
			for (int i = 0; new_B[i]; i++) {
				if (new_A[i]) {
					if (new_B[i] - new_A[i] < 0) {
						new_B[i + 1]--;
						new_B[i] += 10;
					}
					result[i] = new_B[i] - new_A[i] + 48;
				}
				else {
					if (new_B[i] - 48 < 0) {
						new_B[i + 1]--;
						new_B[i] += 10;
					}
					result[i] = new_B[i];
				}
			}
			for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
				result[i] = '\0';
			result[strlen(result)] = '-';
		}
		else {											// A와 B 길이가 같을 경우
			bool b_bigger = false;
			for (int i = strlen(new_B) - 1; i >= 0; i--) {
				if (new_B[i] > new_A[i]) {
					b_bigger = true;
					break;
				}
				else if (new_B[i] < new_A[i])
					break;
			}
			if (b_bigger) {								// B의 절댓값이 더 클 경우
				for (int i = 0; i < new_B[i]; i++) {
					if (new_A[i]) {
						if (new_B[i] - new_A[i] < 0) {
							new_B[i + 1]--;
							new_B[i] += 10;
						}
						result[i] = new_B[i] - new_A[i] + 48;
					}
					else {
						if (new_B[i] - 48 < 0) {
							new_B[i + 1]--;
							new_B[i] += 10;
						}
						result[i] = new_B[i];
					}
				}
				for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
					result[i] = '\0';
				result[strlen(result)] = '-';
			}
			else {										// A의 절댓값이 더 클 경우
				for (int i = 0; new_A[i]; i++) {
					if (new_B[i]) {
						if (new_A[i] - new_B[i] < 0) {
							new_A[i + 1]--;
							new_A[i] += 10;
						}
						result[i] = new_A[i] - new_B[i] + 48;
					}
					else {
						if (new_A[i] - 48 < 0) {
							new_A[i + 1]--;
							new_A[i] += 10;
						}
						result[i] = new_A[i];
					}
				}
				for (int i = strlen(result) - 1; i != -1 && result[i] == '0'; i--)
					result[i] = '\0';
			}
		}
	}
	if (strlen(result) == 0 || (strlen(result) == 1 && result[0] == '-'))	// result 문자열이 아예 비어 있거나 '-'하나밖에 없을 경우 0 출력
		cout << 0;
	else
		for (int i = strlen(result) - 1; i >= 0; i--)
			cout << result[i];
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

도와주십쇼...

myeongbo123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
