BackJoon_한수

Inhwan98·2023년 1월 30일

PTU STUDY_BACKJOON

목록 보기

10/21

문제

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

예제

Example 1:

Input:
110

Output:
99

Example 2:

Input:
1

Output:
1

Example 3:

Input:
210

Output:
105

Example 4:

Input:
1000

Output:
144

Example 5:

Input:
500

Output:
119

코드

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
using namespace std;

int main()
{
	int n, x1, x2, x3;
	string a;
	scanf("%d", &n);
	int count = 0;

	for (int i = 1; i <= n; i++)
	{
		if (i < 100) count++;
		else if (i >= 100 && i < 1000)
		{
			a = to_string(i);
			x1 = a[0] - '0';
			x2 = a[1] - '0';
			x3 = a[2] - '0';
			if (x1 - x2 == x2 - x3) count++;
		}
	}

	cout << count << endl;

	return 0;

}