BOJ) 1065 - 한수

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

1065번: 한수

각 자리수가 등차수열인 수의 갯수를 구하는 문제입니다.

N의 범위가 1000이하이기에 한자리,두자리,세자리 수가 등차수열인지 체크해야합니다. (1000은 각 자리수가 등차수열이 아님)

 

- 한자리, 두자리 수의 각 자리수는 항상 등차수열을 이룹니다. 따라서, N이 100 미만이라면 답은 N이 됩니다.

- N이 100이상인 경우, '10의자리수 - 1의 자리수' 와 '100의자리수 - 10의자리수' 를 비교해 같다면 답의 갯수를 증가시킵니다.

---

C++ 소스 코드

#include <iostream>
#include <string>
using namespace std;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int n,cnt = 0;
    cin >> n;
    if(n>=100){
        cnt+=99;
        for(int i=100;i<=n && i<1000;i++){
            string now = to_string(i);
            if(now[1]-now[0] == now[2]-now[1]) cnt++;
        }
    }else {
        cnt+=n;
    }
    cout << cnt << '\n';
    return 0;
}