글 읽기 - 테스트케이스는 다 맞는데 틀리다고 나옵니다..

kitri04 5년 전 0

보기에 있는 테스트케이스 말고

임의로 만들어서 몇개 더 넣어보고

1개일 때도 넣어보고 했을때 잘 나오는데

채점시 틀리다고 나옵니다.

혹시 어느 경우가 빠졌을까요?

#pragma warning(disable: 4996)
#include <iostream>

using namespace std;

int calcPos(unsigned int num)
{
	for (int i = 31; i >= 0; --i)
	{
		if ((num >> i) & 1)
			return i;
	}

	return -1;
}

void ipPrint(unsigned int num)
{
	int ip[4];
	for (int i = 0; i < 4; i++)
	{
		ip[i] = (unsigned char)num;
		num >>= 8;
	}

	printf("%d.%d.%d.%d", ip[3], ip[2], ip[1], ip[0]);
}

int main()
{
	unsigned int ip[1000];
	int pos = -1;
	int n;
	cin >> n;

	// ip 입력받기
	for (int i = 0; i < n; ++i)
	{
		int temp[4];
		scanf("%d.%d.%d.%d", &temp[0], &temp[1], &temp[2], &temp[3]);

		for (int j = 0; j < 4; ++j)
		{
			ip[i] <<= 8;
			ip[i] |= temp[j];
		}
	}

	// msb부터 비교해가면서 다르면 멈추기
	for (int i = 1; i < n; ++i)
	{
		unsigned int temp = ip[0] ^ ip[i];
		int tempPos = calcPos(temp);

		if (pos < tempPos)
			pos = tempPos;
	}

	unsigned int sub = -1;
	sub >>= (pos + 1);
	sub <<= (pos + 1);

	ipPrint(ip[0] & sub);
	cout << endl;
	ipPrint(sub);
	cout << endl;


}

hello70825 5년 전 1

https://gooddaytocode.blogspot.com/2017/05/north-eastern-european-regional-contest.html

여기 들어가서 Problems 파일 다운한다음 확인해보세요

테스트파일이 51개라, 몇퍼센트에서 틀린지 대충안다면 반례를 빨리 찾을 수 있을 것 같네요

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

문제

문제

출처

ICPC

테스트케이스는 다 맞는데 틀리다고 나옵니다..

kitri04 5년 전 0

hello70825 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말