글 읽기 - 반례가 뭐가 있을지 딱히 감이안옵니다

gktgnjftm 5년 전 0

0 0 이나 0 -1 , -1 0 , 1 0, 0 1, -1 -1 등 여러 데이터를 넣고 채점해봤는데

뭐가 틀린 반례가 있는건지 감이 잘 안옵니당 ㅠㅠ

반례 데이터 혹시 있으시면 부탁드리겠습니다 ㅠㅠ

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <iostream>
#include <string>
#include <math.h>
#include <set>
#include <list>
#include <climits>
#include <string.h>
#include <deque>
#include <functional>
#include <stack>
using namespace std;
typedef long long ll;
#define INF 1000000000
#define mod 1000000007
typedef pair<int, ll> P;
typedef pair<pair<int, int>, int> PP;
typedef pair<int, pair<int, int>> PPP;
int gox[4] = { 0,1,-1,0 };
int goy[4] = { 1,0,0,-1 };
string a,b;
bool same;
string add(string s1, string s2) {
	string temp;
	int sum = 0;
	while (!s1.empty() || !s2.empty() || sum != 0) {
		if (!s1.empty()) {
			sum += (s1.back() - '0');
			s1.pop_back();
		}
		if (!s2.empty()) {
			sum += (s2.back() - '0');
			s2.pop_back();
		}
		temp.push_back(sum % 10 + '0');
		sum /= 10;
	}
	reverse(temp.begin(), temp.end());
	return temp;
}
string sub(string s1, string s2) {
	string temp;
	int sum = 0;
	while (!s1.empty() || !s2.empty()) {
		if (!s1.empty()) {
			sum += (s1.back() - '0');
			s1.pop_back();
		}
		if (!s2.empty() && s2.back()!='-') {
			sum -= (s2.back() - '0');
			s2.pop_back();
		}
		if (sum <0) { //무조건 올림수에서 값을 끌어와야함
			sum += 10;
			if(sum!=0 && sum!=10) temp.push_back(sum % 10 + '0');
			sum = -1;
		}
		else if (sum == 0) { // 0이 유효한 값일수 있기 때문에, 0을 넣어준다
			temp.push_back(sum % 10 + '0');
			sum = 0;
		}
		else {
			temp.push_back(sum % 10 + '0');
			sum = 0;
		}
	}
	reverse(temp.begin(), temp.end());
	int idx = 0;
	for (int i = 0; i < temp.size(); i++) {
		if (temp[i] != '0') { // 유효한 숫자가 나올때까지
			idx = i;
			break;
		}
	}
	string temp2;
	for (int i = idx; i < temp.size(); i++) {
		temp2.push_back(temp[i]); // 그 앞의수는 0이었을것이기때문에 버린다
	}
	return temp2;
}
bool compare(string a,string b) {
	if (a.size() > b.size()) return true;
	else if (a.size() == b.size()) {
		for (int i = 0; i < a.size(); i++) {
			if (a[i] > b[i]) return true;
			else if(a[i]<b[i])return false;
		}
		same = true;
		return true;
	}
	else return false;
}
int main() {
	cin >> a >> b;
	if (a[0] != '-' && b[0] != '-') { //더한다
		printf("%s\n", add(a, b).c_str());
	}
	else {
		string p1 = a;
		string p2 = b;
		bool check1 = false,check2=false;

		if (p1[0] == '-') {
			p1.erase(p1.begin());
			check1 = true;
		}
		if (p2[0] == '-') {
			p2.erase(p2.begin());
			check2 = true;
		}
		bool check = false;
		if (!compare(p1,p2)) { // 만약 p1이 p2보다 작은수라면 바꿔준다
			check = true;
			swap(p1,p2);
		}
		if (same) { // 수가 동일한 경우
			printf("0\n");
			return 0;
		}
		if (check1 && check2) {// a,b가 -60 , -40인경우
			printf("-%s\n", add(p1, p2).c_str());
		}
		else {
			if (check) {
				if (b[0] == '-') { // a,b가 40 , -60 인경우
					printf("-%s\n", sub(p1, p2).c_str());
				}
				else { // a,b가 -40 , 60 인경우
					printf("%s\n", sub(p1, p2).c_str());
				}
			}
			else {
				if (b[0] == '-') { // a,b가 60 -40 인경우
					printf("%s\n", sub(p1, p2).c_str());
				}
				else {// a,b가 -60 40인경우
					printf("-%s\n", sub(p1, p2).c_str());
				}
			}
		}
	}
	return 0;
}

luniro 5년 전 1

반례: -1 -1
출력: 0
정답: -2

본문에 이것도 하셨다고 하셨는데 그렇다면 그 때 틀리게 나왔을겁니다

121번째 줄에서 숫자가 같으면 0을 출력하는데 이 경우 음수인 같은 수가 입력으로 주어지면 0을 출력하게 됩니다

gktgnjftm 5년 전 0

아 정말 감사합니당 ㅠㅠ.. 저 부분은 해결은 했는데, 여전히 틀렸다고 나와서 다른 경우를 고민중입니다 감사합니다

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

문제

문제

출처

ICPC

반례가 뭐가 있을지 딱히 감이안옵니다

gktgnjftm 5년 전 0

luniro 5년 전 1

gktgnjftm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말