문제

https://www.acmicpc.net/problem/1065

설명

문제를 이해할 수 만 있다면 푸는데는 시간이 얼마 걸리지 않는 문제였으나 문제를 이해하는데 시간이 많이 걸렸다. 먼저 이해한데로 다시 설명하면 먼저 1~9 까지의 수는 수열의 길이가 1 인 수열로 모두 등차수열로 취급하는게 가능했고, 두자리수. 즉 10~99 는 수열의 길이가 2 인 수열로 이 또한 모두 등차 수열로 취급하는 것이 가능했다. 3 자리 수(100~999)는 수열의 길이가 3 으로 여기서부터는 3 개 간의 수의 등차가 동일해야 등차수열이 될 수 있으므로 이를 판단하여 결과를 내놓도록 프로그램을 짜야 했다. 먼저 입력된 수(1000 이하의 수)가 100 이상, 즉 세자리수 라면 기본적으로 카운팅을 시작하기전에 한자리수와 두자리수는 모두 한수에 포함할 수 있으므로 기본 99 개 부터 카운팅을 시작하도록 하고, 두자리 수 라면 입력된 수가 곧 한수의 갯수이므로 그대로 출력하도록 한다. 세자리 수 일때 while문을 이용해 하나하나 한수의 여부를 판단하도록 하며, 만약 3 숫자의 간격이 동일하다면 결과 값에 +1 을 하여 카운팅 하도록하고 최종적으로 출력문으로 결과를 내놓도록 한다. 또 예외적으로 네자리수는 1000 하나가 입력될 가능성이 있고, 1000 에 경우 별도의 작업을 안해주면 문제가 생길 가능성이 있을 수 있어 카운팅하다가 1000 이 되면 그냥 while문을 빠져나가도록 하였다.

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n,result=0;
	scanf("%d", &n);
	if (n >= 100)
	{
		result += 99;
		int i = 100;
		while (i<=n)
		{
			if (i == 1000)
				break;
			else
			{
				int num[3];
				num[0] = i / 100;
				num[1] = ((i % 100) - (i % 10))/10;
				num[2] = i % 10;
				if ((num[1] - num[0]) == (num[2] - num[1]))
					result++;
				i++;
			}
		}
	}
	else
		result = n;
	printf("%d", result);
	return 0;
}