백준 1065번 C++

백준 1065번 한수

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

1065번: 한수

정답 코드

#include<iostream>
using namespace std;
int n;
int main() {
	cin >> n;
	int cnt = 0;
	for (int x = 1; x <= n; x++){
		if (x < 10) {
			cnt++;
		}
		else if (x < 100) {
			cnt++;
		}
		else if (x < 1000) {
			int a = x / 100;
			int b = (x % 100) / 10;
			int c = x % 10;
			if (b - a == c - b)
				cnt++;
		}
		else
			cnt += 0;
	}
	cout << cnt;
}

문제 풀이

쉽게 경우를 나누서 풀면 됩니다. 한 자리수일때, 두 자리 수일때, 세 자리수일때를 나눈 후 세 자리일때만 등차수열인지 확인하면 쉽게 풀 수 있는 문제입니다.