글 읽기 - 왜 틀렸는지 알려주세요ㅠㅠ

namu1092 6년 전 0

제가 직접 손으로 다 한수 개수 계산하며 컴파일 된 값이 맞는지 확인해봤는데 틀린 게 없었거든요

근데 왜 채점은 틀렸다고 나올까요?

#include <stdio.h>

int hansu(int);
int get_count(int);

int main()
{
	int N;

	scanf("%d", &N);
	printf("%d", hansu(N));

	return 0;
}

int hansu(int N)
{
	int i;

	if (N < 100) {
		return N;
	}

	else {
		return (99 + get_count(N));
	}
}

int get_count(int N)
{
	int d = 0;
	int first_num = 1, last_num, final_num;
	int count1 = 0, count2 = 0;
	int real_first_num;

	if (N == 1000) //1000은 그냥 예외처리
		N = 999;

	real_first_num = N / 100;

	while (1) {
		last_num = first_num + d * 2;
		final_num = first_num * 100 + (first_num + d) * 10 + last_num;

		if (final_num > N)
			break;

		d++;
		count1++;

		if (last_num > 9) {
			d = 0;
			first_num++;
			count1--;
		}
	} //공차가 0 이상일 때

	first_num = real_first_num;
	d = -1;

	while (1) {
		last_num = first_num + d * 2;
		final_num = first_num * 100 + (first_num + d) * 10 + last_num;

		if (first_num < 1)
			break;

		d--;
		count2++;

		if ((last_num < 0) || (final_num > N)) {
			d = -1;
			first_num--;
			count2--;
		}
	} //공차가 0 미만일 때

	return (count1 + count2);
}

djm03178 6년 전 0

531은 한수인데, 530이랑 똑같은 값이 출력됩니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 알려주세요ㅠㅠ

namu1092 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말