글 읽기 - 살려주세요

beintosw 3년 전 0

반례를 못찾겠습니다.. 50점에서 올라가질 않아요 ㅠㅠㅠㅠ

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

using namespace std;

bool isPlus(string s) {
	if (s[0] > 47 && s[0] < 58) {
		return true;
	}
	else {
		return false;
	}

}

// -1 : A, 0 : A==B, 1:B
int isLarger(string A, string B) {

	// case : same length
	for (int i = 0; i < A.length(); i++) {
		if (A[i] > B[i])
			return -1;
		else if (A[i] < B[i])
			return 1;
	}
	
	return 0;
}





string op_Add(string A, string B, int length_M, int length_m) {

	vector<int> upper = vector<int>(length_M+1, 0);
	int diff = length_M - length_m;
	string result = A.substr(0, diff);
	
	for (int i = 0; i < length_m; i++) {
		int d_a = int(A[i + diff] - 48);
		int d_b = int(B[i] - 48);

		int add = d_a + d_b;
		if (add >= 10) {
			add -= 10;
			upper[i + diff] = 1;
		}

		result.append(to_string(add));
	}


	

	for (int i = upper.size()-1; i > 0; i--) {
		if (upper[i] != 0) {
			int d = int(result[i-1] - 48);
			d += upper[i];
			if (d >= 10) {
				upper[i-1]++;
				d -= 10;
			}

			result[i-1] = char(d + 48);
		}

	}

	if (upper[0] != 0) {
		result.insert(0, 1, '1');
	}

	//// 1100585369600
	return result;
}

// A - B
string op_Sub(string A, string B, int length_M, int length_m) {
	vector<int> lesser = vector<int>(length_M, 9);
	lesser[0] = 0;
	if (length_M != 1)
	{
		lesser[length_M - 1] = 10;
		A[0]--;
	}
	
	int diff = length_M - length_m;
	
	string result = A.substr(0);
	
	for (int i = 0; i < length_m; i++) {
		lesser[i + diff] -= int(B[i] - 48);
	}

	for (int i = length_M - 1; i >= 0; i--) {
		int add = lesser[i] + int(A[i] - 48);

		if (add >= 10) {
			add -= 10;
			lesser[i - 1] += 1;
		}

		result[i] = char(add + 48);
	}

	return result;
}



int main() {
	
	string A, B;
	cin >> A >> B;

	int len_a, len_b;
	len_a = A.length();
	len_b = B.length();

	
	
	string op = "";
	string result = "";


	if (!isPlus(A) && !isPlus(B)) {
		op = "-";
		len_a--;
		len_b--;
		result = op_Add(A.substr(1), B.substr(1), (len_a >= len_b) ? len_a : len_b, (len_a >= len_b) ? len_b : len_a);

	}
	else if (!isPlus(A)) {
		len_a--;
		string sub_str = A.substr(1);

		if (len_a > len_b) {
			op = '-';
			result = op_Sub(sub_str, B, len_a, len_b);
		}
		else if (len_a < len_b) {
			result = op_Sub(B, sub_str, len_b, len_a);
		}
		else {
			int ret = isLarger(sub_str, B);

			if (ret < 0) {
				op = '-';
				result = op_Sub(sub_str, B, len_a, len_b);
			}
			else if (ret > 0) {
				result = op_Sub(B, sub_str, len_b, len_a);
			}
			else {
				result = "0";
			}
		}
	}
	
	else if (!isPlus(B)) {
		len_b--;
		string sub_str = B.substr(1);
		if (len_a < len_b) {
			op = '-';
			result = op_Sub(sub_str, A, len_b, len_a);
		}
		else if (len_a > len_b) {
			result = op_Sub(A, sub_str, len_a, len_b);
		}
		else {
			int ret = isLarger(sub_str, A);

			if (ret < 0) {
				op = '-';
				result = op_Sub(sub_str, A, len_b, len_a);
			}
			else if (ret > 0) {
				result = op_Sub(A, sub_str, len_a, len_b);
			}
			else {
				result = "0";
			}
		}
	}
	else{
		result = op_Add((len_a >= len_b) ? A : B, (len_a >= len_b) ? B : A, (len_a >= len_b) ? len_a : len_b, (len_a >= len_b) ? len_b : len_a);
	}

	string res = "";
	int idx = 0;
	for ( idx = 0; idx < result.length(); idx++) {
		if (result[idx] == '0') {
			continue;
		}
		else
			break;
	}
	res.append(result.substr(idx));
	if (res == "")
		res = "0";

	cout << op << res << endl;


	return 0;
}

jabbong 3년 전 0

굳이 c++로 짜야할 필요가 있을까요?

python으로 간단하게 짤수 있는데...

djm03178 3년 전 2

단순히 문제를 맞히기 위함이라면 파이썬을 쓰면 되지만, 큰 수 연산을 컴퓨터의 기본 자료형만을 이용하여 직접 구현해본다는 것 자체에 의미를 둘 수도 있습니다.

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

문제

문제

출처

ICPC

살려주세요

beintosw 3년 전 0

jabbong 3년 전 0

djm03178 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말