본문 바로가기
Algorithm/BOJ

[백준/BOJ] 1065번 - 한수 (C++)

by shine-jung 2022. 3. 21.
반응형

문제 링크


코드

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, cnt;
    cin >> n;
    if (n < 100) {
        cout << n;
        return 0;
    }
    cnt = 99;
    for (int i = 100; i <= n; i++) {
        int h = i / 100, t = (i % 100) / 10, o = (i % 100) % 10;
        if (h - t == t - o) cnt++;
    }
    cout << cnt;
}



설명


100 미만의 수는 모두 각 자리가 등차수열을 이룬다.

100 이상의 수는 (백의 자리 수 - 십의 자리 수 == 십의 자리 수 - 일의 자리 수) 이면 각 자리가 등차수열을 이룬다.




(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!


반응형

댓글