글 읽기 - 2231번 문제

jxforever 4년 전 0

반례를 찾아보려고 해봐도, 찾을 수가 없네요 ㅠㅠ

도와주실 수 있을까요..?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	int Ggroup[10] = { -1,-1,-1,-1,-1,-1,-1,-1,-1,-1 };
	int num = 0;
	int i = 0, j = 0;
	int check = -1;
	int a = 0;
	int min = 1000001;
	int generator = 0;
	int sum = 0;

	scanf("%d", &num);
	
	//입력해주었던 값이 1이라면, 그대로 1을 출력하고 프로그램 종료.
	if (num == 1) {
		printf("1");
	}

	//아닌 경우에 진행.
	else {
		for (i = 0, check = num; check != 0; i++) {
			check /= 10;
		}

		//몇자리의 숫자인지 변수 a에 넣어준다.
		a = i;

		//입력한 수(num)의 생성자는 입력한 수에서 입력한 수의 각 자리의 수에 9를 곱한 값을 뺀 값보다는 크다. 그에 따라 탐색 초기 값을 설정.
		for (i = num - (9 * a); i < num; i++) {
			generator = i;
			while (generator != 0) {
				sum += generator % 10;
				generator /= 10;
			}
			generator = i + sum;

			//해당 수가 생성자라면 배열에 넣어줘, 후에 비교연산을 진행할 준비를 한다.
			if (generator == num) {
				Ggroup[j] = generator - sum;
				j++;
			}
			sum = 0;
		}

		//배열을 탐색해 최솟값을 추출한다.
		for (i = 0; Ggroup[i] != -1; i++) {
			if (Ggroup[i] < min) {
				min = Ggroup[i];
			}
		}



		//min 변수에 들어 있는 수가 처음에 초기화 시켜주었던 1000001 그대로 라면, 생성자가 없는 경우이다.
		if (min == 1000001) {
			printf("0");
		}

		//배열에 들어있는 수 중에 가장 작은 수를 출력.
		else {
			printf("%d", min);
		}

	}


	return 0;
}

inc5025 4년 전 1

1의 생성자는 없지 않나요?

jxforever 4년 전 0

앗... 완전 바보였습니다.. 1+1이 1도 아닌데 ㄷㄷ

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

문제

문제

출처

ICPC

2231번 문제

jxforever 4년 전 0

inc5025 4년 전 1

jxforever 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말