[BOJ] 백준 1065 한수

문제 링크

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

1065번: 한수

 

100 미만의 모든 수는 한수입니다.

1000은 한수가 아닙니다.

따라서 $n \geq 100$인 경우 1000을 제외한 100 ~ n까지만 확인해보면 됩니다.

 

정답 코드

#include <iostream>
#include <string>
using namespace std;
 
int n;
int ans = 99;
int main() {
    cin >> n;
    if (n < 100) { cout << n; return 0; }
 
    for (int i = 100; i < n + 1; i++) {
        if (i == 1000) break;
        int a = i % 10;
        int b = i % 100 / 10;
        int c = i % 1000 / 100;
        if (a - b == b - c) ans++;
    }
    cout << ans;
}