글 읽기 - 반례 찾아주세요...4퍼에서 멈춰요ㅠ

tkzj02 2년 전 0

반례를 못찾겠습니다 도와주세요ㅠ

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

using namespace std;

struct BaseBall{
	int a;
	int strike;
	int ball;
};

vector <BaseBall> v;
int num;

bool compare(int n) {
	int tmp[3];
	for (int i = 0; i < 3; i++) {
		tmp[i] = n % 10;
		n = n / 10;
	}
	for (int i = 0; i < num; i++) {
		int com_tmp[3];
		int a = v[i].a;
		int strike = 0;
		int ball = 0;
		for (int j = 0; j < 3; j++) {
			com_tmp[j] = a % 10;
			a = a / 10;
		}
		if (tmp[0] == com_tmp[0]) {
			strike++;
		}
		if (tmp[0] == com_tmp[1]) {
			ball ++;
		}
		if (tmp[0] == com_tmp[2]) {
			ball++;
		}
		if (tmp[1] == com_tmp[0]) {
			ball++;
		}
		if (tmp[1] == com_tmp[1]) {
			strike++;
		}
		if (tmp[1] == com_tmp[2]) {
			ball++;
		}
		if (tmp[2] == com_tmp[0]) {
			ball++;
		}
		if (tmp[2] == com_tmp[1]) {
			ball++;
		}
		if (tmp[2] == com_tmp[2]) {
			strike++;
		}
		if (strike != v[i].strike || ball != v[i].ball) {
			return false;
		}
	}
	return true;
}

int Game() {
	int count = 0;
	for (int i = 123; i <= 999; i++) {
		int tmp[3];
		int ii = i;
		for (int j = 0; j < 3; j++) {
			tmp[j] = ii % 10;
			ii = ii / 10;
		}
		if (tmp[0] == tmp[1] || tmp[1] == tmp[2] || tmp[0] == tmp[2]) {
			continue;
		}
		if (compare(i)) {
			count++;
		}
	}
	return count;
}

void init() {

	cin >> num;
	for (int i = 0; i < num; i++) {
		int a, s, b;
		cin >> a >> s >> b;
		v.push_back({ a,s,b });
	}
}


int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	init();
	cout << Game();
	return 0;

}

55murphy 2년 전 6

67번 줄에서 123부터 999까지 수 중에서 0이 포함된 수가 compare()에 들어가서 true를 리턴할수 있습니다

입력:
3
873 2 0
823 1 0
128 0 1
정답: 4
오답: 5

compare() 에서 true를 리턴한 i:
870, 874, 875, 876, 879

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

문제

문제

출처

ICPC

반례 찾아주세요...4퍼에서 멈춰요ㅠ

tkzj02 2년 전 0

55murphy 2년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말