[백준 BOJ] 1065번 한수

문제

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

1065번: 한수

 

입력

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

 

출력

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

 

예제 입출력

예제 입력	예제 출력
110	99
1	1
210	105
1000	144

 

C++

#include <iostream>
using namespace std;

int main() {
	int n, answer = 0;
	int hundreds, tens, units;

	cin >> n;

	for (int i = 1; i < n + 1; i++) {
		if (i < 100)
			answer++;

		else {
			hundreds = i / 100;
			tens = i % 100 / 10;
			units = i % 10;
			if ((hundreds - tens) == (tens - units))
				answer++;
		}
	}

	cout << answer;
}