글 읽기 - 반례를 알고싶습니다.

dbswjd0634 6년 전 0

아무리 생각해도 반례를 못찾겠어요..

#include <iostream>

using namespace std;

int main(){
	int num,pnum,mnum;
	cin >> num;
	pnum = num;
	mnum = num;
	int n;
	cin >> n;
	int t[10] = { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };
	int *x;
	x = new int[n];
	int sum = 0;
	int k=num;
	while (1){
		k = k / 10;
		sum++;
		if (k == 0) break;
	}
	int h = num - 100;
	if (h < 0)h *= -1;
	for (int i = 0; i < n; i++){
		cin >> x[i];
		t[x[i]] = 0;
	}
	int y = 0;
	for (int i = 0; i < 10; i++){
		if (t[i] == 1) y = 1;
	}
	int mm = mnum;
	int pp=pnum;
	int msum = sum;
	int psum = sum;
	if (y == 1){
		while (1){
			int p = pnum % 10;
			if (t[p] == 0){
				pnum = pp;
				pnum++;
				k = pnum;
				psum = 0;
				while (1){
					k = k / 10;
					psum++;
					if (k == 0) break;
				}
				pp = pnum;
				continue;
			}
			if (pp - num + sum >= h) break;
			pnum = pnum / 10;
			if (pnum == 0) break;
		}
		while (mnum >= 0){
			int m = mnum % 10;
			if (t[m] == 0){
				mnum = mm;
				mnum--;
				k = mnum;
				msum = 0;
				while (1){
					k = k / 10;
					msum++;
					if (k == 0) break;
				}
				mm = mnum;
				continue;
			}
			if (num - mm + sum >= h)break;
			mnum = mnum / 10;
			if (mnum == 0) break;
		}
		int p = pp - num + psum;
		int m = num - mm +msum;
		if (p > m){
			if (m > h)cout << h;
			else cout << m;
		}
		else{
			if (p > h)cout << h;
			else cout << p;
		}
	}
	else cout << h;
}

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

문제

문제

출처

ICPC

반례를 알고싶습니다.

dbswjd0634 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말