글 읽기 - 답은 맞게 나오는 것 같은데 반례를 못찾겠습니다...

jangjh04 2년 전 0

웬만한 입력 예제에 대해서 답은 맞게 나오는 것 같은데,

틀렸습니다로 나와서 못찾은 반례가 있는것인지 모르겠습니다...

뭔가 어렵게 코드를 짠 것 같네요

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main(void) {
	
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	string A, B;

	cin >> A >> B;

	int Asize = A.size();
	int Bsize = B.size();
	int plus_over = 0;
	std::vector<int> resultA;
	std::vector<int> resultB;
	std::vector<int> result;

	char AA, BB;
	int temp_AABB, tempA, tempB;
	int overflow = 0;

	int countA = Asize - 1;
	int countB = Bsize - 1;

	while (countA >= 0) {

		AA = A[countA];
		tempA = AA - '0';
		temp_AABB = (tempA + overflow) % 10;
		resultA.push_back(temp_AABB);
		overflow = (tempA + overflow) / 10;

		countA--;
	}

	if (overflow == 1) resultA.push_back(overflow);

	while (countB >= 0) {

		BB = B[countB];
		tempB = BB - '0';
		temp_AABB = (tempB + overflow) % 10;
		resultB.push_back(temp_AABB);
		overflow = (tempB + overflow) / 10;

		countB--;
	}
	
	if (overflow == 1) resultB.push_back(overflow);

	resultA.insert(resultA.begin(), -1);
	resultB.insert(resultB.begin(), -2);

	int count_for_calcul, end_it;
	bool AorB;
	bool go_to_loop = true;

	if (resultA.size() > resultB.size()) {
		count_for_calcul = resultB.size();
		end_it = resultA.size();
		AorB = true;
	}

	else if (resultA.size() < resultB.size()) {
		count_for_calcul = resultA.size();
		end_it = resultB.size();
		AorB = false;
	}

	else {
		count_for_calcul = resultA.size();
		go_to_loop = false;
	}

	int overflow2 = 0;
	int temp;

	for (int i = 1; i < count_for_calcul; i++) {
		temp = resultA[i] + resultB[i] + overflow2;
		result.push_back(temp % 10);
		overflow2 = temp / 10;	

		if ((overflow2) == 1 && (!go_to_loop) && (i ==(count_for_calcul - 1))) result.push_back(overflow2);
	}

	
	if (go_to_loop) {
		if (AorB) {
			result.push_back((resultA[count_for_calcul] + overflow2) % 10);
			overflow2 = (resultA[count_for_calcul] + overflow2) / 10;
			for (int j = (count_for_calcul + 1); j < end_it; j++) {
				if (overflow2 == 1) {
					result.push_back((resultA[j]) + overflow2);
					overflow2 = 0;
				}
				else { result.push_back((resultA[j]) + overflow2); }
			}
		}
		else {
			result.push_back((resultB[count_for_calcul] + overflow2) % 10);
			overflow2 = (resultB[count_for_calcul] + overflow2) / 10;
			for (int j = (count_for_calcul + 1); j < end_it; j++) {
				if (overflow2 == 1) {
					result.push_back((resultB[j]) + overflow2);
					overflow2 = 0;
				}
				else { result.push_back((resultB[j]) + overflow2); }
			}
		}
	}

	result.insert(result.begin(), -3); 

	for (vector<int>::const_iterator kkk = (result.end() - 1); kkk != result.begin(); kkk--) {
		cout << *kkk;
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

답은 맞게 나오는 것 같은데 반례를 못찾겠습니다...

jangjh04 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말