글 읽기 - 1107 리모콘 반례가 어떤게 있을까요?

cngjsrnr 5년 전 0

게시판참고해서 반례를 돌려봣는데도 제출하면 틀렷습니다 라고 하네요

반례가 뭐가 있을까요

감도 못잡겟습니다 ㅠㅠ

#include <iostream>
#include <string>
#include <math.h>
#include<algorithm>

using namespace std;

int Botton[10];//1은 사용가능 0은 사용불가능
int cannum[500000];

void getnum(int now, int size, int num, int *numidx) {//현재 몇째자리수를 계산중인지,총 자릿수,지금까지 받은 수
	int tmp=num;
	int one;
	if (size == now) {
		while (1) {
			one = tmp % 10;
			tmp = tmp / 10;
			if (Botton[one] == 0)
				return;
			if (tmp == 0)
				break;
		}


		cannum[*numidx] = num;
		(*numidx) += 1;
		return;
	}


	for (int i = 0; i < 10; i++) {
		
		num = num + (i*pow(10, size - now - 1));
		getnum(now + 1, size, num, numidx);
		num = num - (i*pow(10, size - now - 1));
		
	}

	return;
}


int getsizeint(int num) {
	int result = 0;
	if (num == 0)
		return 1;


	while (1) {
		num = num / 10;
		result++;

		if (num == 0)
			break;
	}
	return result;
}

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

	string n;
	int m;
	int tmp;
	int cnt = 0;
	int wantCh = 0;
	int sub = 2100000000;
	int result = 0;
	int clickbottsize = 0;//클릭한 버튼의 자릿수;
	int * low, *up;
	int cannumsize = 0;
	fill(Botton, Botton + 10, 1);

	getline(cin, n);
	cin >> m;

	for (int i = 0; i<n.size(); i++) {//n뒤에 공백잇으면 없애줌
		if (n[i] < 48 || n[i]>57) {
			n.resize(i);
			break;
		}
	}


	for (int i = 0; i<n.size(); i++) {//n을 하나의 숫자로 변환
		wantCh += (n[n.size() - 1 - i] - 48) * pow(10, i);
	}

	for (int i = 0; i < m; i++) {//안되는버튼 0으로 바꿈
		cin >> tmp;
		Botton[tmp] = 0;
	}

	getnum(0, n.size()+1, 0, &cannumsize);//되는버튼으로 나올수잇는 모든버튼을 배열에 저장함

								 //그리고 가장가까운숫자를 찾음
	if (m != 10) {
		
		low = lower_bound(cannum, cannum + cannumsize, wantCh);
		up =lower_bound(cannum, cannum + cannumsize, wantCh)-1;

		if (abs(wantCh - *up) <= abs(wantCh - *low)) {
			clickbottsize = getsizeint(*up);//int형 변수의 자릿수가 몇개인지 가져옴
			sub = abs(wantCh - *up);
		}
		else {
			clickbottsize = getsizeint(*low);//int형 변수의 자릿수가 몇개인지 가져옴
			sub = abs(wantCh - *low);
		}
	}


	result = sub + clickbottsize;

	result = min(result, abs(wantCh - 100));

	cout << result << "\n";


	return 0;
}

cngjsrnr 5년 전 1

1555
8
0 1 3 4 5 6 7 9

답 670

결과 671

500000

답 6

결과 런타임에러

해결했습니다

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

문제

문제

출처

ICPC

1107 리모콘 반례가 어떤게 있을까요?

cngjsrnr 5년 전 0

cngjsrnr 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말