글 읽기 - 반례 하나만 부탁드립니다 ..

guswhd903 1년 전 0

예제도 잘나오고 찾아봐도 어디서틀렸는지 모르겠습니다..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main()
{

	int N = 0;
	int M = 0;
	int Temp = 0;
	int count = 1;
	int i = 10;
	char* NN;
	scanf("%d", &N);
	Temp = N;

	while (Temp / 10 != 0) {
		count++;
		Temp /= 10;
	}

	NN = (char*)malloc(sizeof(char) * count+1);
	NN[count - 1] = '\0';
	for (int i = 0;i < count-1;i++) {
		NN[i] = '9';
	}
	
	if (NN[0] == '\0') {
		for (int i = 0 ;i < N;i++) {
			Temp = i;
			
			while (Temp != 0)

			{

				M += Temp % 10;

				Temp = Temp / 10;

			}
			M += i;
			if (M == N) {
				printf("%d", i);
				break;
			}
			M = 0;
		}

	}

		for (int i = N - atoi(NN);i < N;i++) {
			Temp = i;
			
			while (Temp != 0)

			{

				M += Temp % 10;

				Temp = Temp / 10;

			}
			M += i;
			if (M == N) {
				printf("%d", i);
				break;
			}
			M = 0;
		}

		if (M == 0) {
			printf("0");
		}
	
	return 0;
}

jbkmath48128 1년 전 1

반례입니다.

51번째 줄의 N - atoi(NN)보다 작은 범위에서 답을 갖는 경우가 있습니다.

//input
29

//answer: 19

//output: 0

guswhd903 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

반례 하나만 부탁드립니다 ..

guswhd903 1년 전 0

jbkmath48128 1년 전 1

guswhd903 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말