[BOJ] 백준 1065 한수

X가 한수인지 판별하는 함수를 정의하여 문제를 해결해 봅시다.

 

---

 

문제

 

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

 

 

---

입력

 

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

 

 

출력

 

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

 

 

---

Input 1

 

110

 

Output 1

 

99

 

Input 2

 

1

 

Output 2

 

1

 

Input 3

 

210

 

Output 3

 

105

 

Input 4

 

1000

 

Output 4

 

144

 

 

 

---

My Solution

 

#include <iostream>
using namespace std;

int main(void){
    int N = 0, count = 0, a = 0, b = 0, c = 0;
    cin >> N;
    
    if(N < 100){
        cout << N << endl;
        return 0;
    }
    
    count = 99;
    for(int i = 100; i <= N; ++i){
        if(i == 1000)   break;
        
        a = i / 100;
        b = (i / 10) % 10;
        c = i % 10;
        
        if((a - b) == (b - c))  ++count;
    }
    
    cout << count << endl;
    return 0;
}