[백준 1065] 한수 C++

문제

백준 1065 한수 C++

1065번: 한수

풀이

N까지 루프를 돌면서 N이 등차수열인지 아닌지 검사합니다.

한 자리, 두 자리 수는 무조건 등차수열이므로 주어진 범위에서는 세 자리 숫자만 검사하면 됩니다. (1000은 한수 아님)

소스 코드

#include<iostream>
using namespace std;
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
 
    int n;
    int cnt = 0;
    cin >> n;
 
    if (n < 100)
    {
        cnt = n;
    }
    else
    {
        cnt += 99;
    }
 
    for (int i = 100; i <= n; i++)
    {
        int digit1 = i / 100;
        int digit2 = (i % 100) / 10;
        int digit3 = i % 10;
 
        if ((digit1 - digit2) == (digit2 - digit3))
        {
            cnt++;
        }
    }
    
    cout << cnt;
    return 0;
}