글 읽기 - 리모콘 문제 반례를 못찾겠네요. 도움주시면 감사하겠습니다.

chlee2734 6년 전 0

평소에 tv도 안보는데 리모콘이 절 괴롭히네요.

기존 질문한 코드를 제가 찾은 반례와 의견 주신 반례들을 보고 수정하였습니다.

기존에 찾은 반례들 이제 다 만족하는데 계속 오답이 나오네요.

한번씩 관심가져 주시고 도와주시면 감사하겠습니다.

#include <iostream>
#include <cstring>
#include <cmath>

using namespace std;

bool num[11];
int glen;
int N_zero(int m);
int Two_Way(int *a, int l, int n);
int One_Way(int *a, int l, int n);
int check_distance(int n, int a);

int main()
{
	int N;
	int M;
	int nTemp;
	int Temp;
	int btt;
	int arr[100];
	int len;

	int i, j, k;
	int min, mIndex, check;
	int flag = 0;
	bool tag = false;
	bool f1 = false, f2 = false;
	int Ans[4] = {0,0,0,0};


	cin >> N;
	cin >> M;
	nTemp = N;
	for (i = 0; i < 11; i++)
	{
		num[i] = false;
	}
	for (i = 0; i < M; i++)
	{
		cin >> btt;
		num[btt] = true;
	}
	Ans[1] = abs(N - 100);

	for (i = 0; N > 0; i++)
	{
		arr[i] = N % 10;
		N /= 10;
	}
	len = i - 1;
	glen = len;
	
	if (nTemp == 0)
	{
		Ans[0] = N_zero(M);
		flag = 0;
	}
	else if (M == 10)
		flag = 1;
	else
	{
		flag = 2;
		
		Ans[2] = Two_Way(arr, len, nTemp);
		
		Ans[3] = One_Way(arr, len, nTemp);
	}

	
	switch (flag)
	{
	case 0:
		min = Ans[0];
		break;
	case 1:
		min = Ans[1];
		break;
	case 2:
		min = Ans[1];
		for (i = 2; i < 4; i++)
		{
			if (min > Ans[i])
				min = Ans[i];
		}
		break;
	}

	cout << min << endl;
			
	return 0;
}
int check_distance(int n, int a)
{
	int i=0;
	int temp;

	temp = a;

	while (temp > 0)
	{
		temp /= 10;
		i++;
	}
	a -= n;
	a = abs(a);
	a += i;

	return a;
}

int N_zero(int m)
{
	int Ans;
	int i;
	if (m == 10)
		Ans = 100;
	else
	{
		for (i = 0; i < 10; i++)
		{
			if (num[i] == false)
			{
				Ans = i;
				break;
			}
		}
		Ans += 1;
	}
	return Ans;
}

int Two_Way(int *a, int l, int n)
{
	int i, j, k;
	int ind1=100,ind2=100;
	int min;
	int check;
	int count = 0;

	int Ans1 = 0, Ans2 = 0;
	
	for (i = l; i >= 0; i--)
	{
		min = 10;
		if (i == l)
		{
			if (glen == l)
			{
				k = 10;
				while (k<=99)
				{
					if (num[k / 10] == false && num[k % 10] == false)
					{
						ind2 = k;
						break;
					}
					else
						k++;
				}
			}
			for (j = a[l] + 1; j < 10; j++)
			{
				if (num[j] == false)
				{
					ind1 = j;
					break;
				}
				
			}
			
			if (ind1 > ind2)
				ind1 = ind2;
		}
		else
		{
			for (j = 0; j < 10; j++)
			{
				if (num[j] == false)
				{
					ind1 = j;
					break;
				}
			}
		}
		Ans1 += ind1 * pow(10, i);
		
		if (i == l)
		{
			for (k = 0; k < a[i]; k++)
			{
				if (num[k] == false)
				{
					ind1 = k;
				}
				else
					ind1 = 0;
			}
		}
		else
		{
			for (k = 0; k < 10; k++)
			{
				if (num[k] == true)
					continue;
				else
				{
					ind1 = k;
				}
			}

		}
	
	
		Ans2 += ind1 *pow(10, i);
	}
	Ans1 = check_distance(n,Ans1);
	Ans2 = check_distance(n,Ans2);

	if (Ans1 > Ans2)
		return Ans2;
	else if (Ans1 == Ans2)
		return Ans2;
	else
		return Ans1;
}
int One_Way(int *a, int l, int n)
{
	int i,j;
	int ind;
	int min;
	int check;
	bool flag = false;
	int Ans1=0, Ans2=0;
	
	for (i = l; i >= 0; i--)
	{
		min = 10;
	
		if (num[a[i]])
		{
			Ans2 += Two_Way(a, i, n - Ans1);
			flag = true;
			break;
		}
		else
		{

			for (j = 0; j < 10; j++)
			{
				if (num[j] == true)
					continue;
				else
				{
					check = a[i] - j;
					check = abs(check);
					if (min > check)
					{
						min = check;
						ind = j;
					}
				}
			}
			Ans1 += ind *pow(10, i);
		}
	}

	if (flag)
		return Ans2+(l-i);
	else
		return check_distance(n, Ans1);
}

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

문제

문제

출처

ICPC

리모콘 문제 반례를 못찾겠네요. 도움주시면 감사하겠습니다.

chlee2734 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말