글 읽기 - [1065] 한수 문제에서 다른 답안과 모든 경우를 비교했을때 같은데 틀려요.

kcv456 4년 전 0

제 소스코드는 다음과 같은데, 모든 한수를 넣어도 알맞게 나오고 심지어 다른 통과된 답안과 1-1000 범위의 숫자를 일일히 다 비교해도 다른게 없다고 나옵니다. 왜 "틀렸습니다."가 나오는 걸까요??? ㅜㅜ

#pragma warning (disable:4996)

#include <iostream>
#include <vector>
#include <string>

int main(void)
{
	int n = 0;

	scanf("%d", &n);

	std::vector<int> arr;
	arr.resize(n + 1, 0);

	if(n > 1000)
	{
		printf("%d\n", 144);
	}

	for (int i = 1; i <= n; ++i)
	{
		const int target = i;

		std::string target_str = std::to_string(target);
		const int size = target_str.size();

		if(size == 1)
		{
			arr[i] = arr[i - 1] + 1;
		}
		else
		{
			char c1 = target_str[0];
			char c2 = target_str[1];

			const int diff = std::atoi(&c1) - std::atoi(&c2);

			bool is_arithmetic_sequence = true;
			for (int j = 1; j < size-1; ++j)
			{
				char target_c1 = target_str[j];
				char target_c2 = target_str[j+1];

				if(diff != std::atoi(&target_c1) - std::atoi(&target_c2))
				{
					is_arithmetic_sequence = false;
					break;
				}
			}

			if (is_arithmetic_sequence)
			{
				arr[i] = arr[i - 1] + 1;
			}
			else
			{
				arr[i] = arr[i - 1];
			}
		}		
	}
	printf("%d\n", arr[n]);
	return 0;
}

sait2000 4년 전 0

std::atoi 때문 아닐까요..

kcv456 4년 전 0

그렇다고 한다면 틀린 원인이 std::atoi의 사용 여부일까요 아니면 std::atoi의 환경에 따른 오작동일까요??

sait2000 4년 전 0

사용 방법이 틀렸습니다 atoi에는 '\0'으로 끝나는 문자열을 넘겨야 합니다

kcv456 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

[1065] 한수 문제에서 다른 답안과 모든 경우를 비교했을때 같은데 틀려요.

kcv456 4년 전 0

sait2000 4년 전 0

kcv456 4년 전 0

sait2000 4년 전 0

kcv456 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말