[ BOJ / C++ ] 1065번 : 한수

ㅅ[ BOJ ] 1065번 : 한수

문제 : https://www.acmicpc.net/submit/1065/93623390

---

[  문제  ]

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

[  입력  ]

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

[  출력  ]

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

---

[  문제 접근 및 풀이  ]

1~999까지의 수 중에서 한수는

한자릿수, 두자릿수인 경우는 모두 한수이다.

만약 X가 40인 경우 공차가 -4인 등차수열을 이루며 한수이다.

X = 59 , 공차 = 4

X = 64 , 공차 = -2

이런 식이다.

따라서 세자릿수일 때만 100의 자릿수, 10의 자릿수, 1의 자릿수를 구해서

(100의 자릿수 - 10의 자릿수) 와 (10의 자릿수 - 1의 자릿수) 를 구해

서로 같은지 비교하면 한수를 쉽게 구할 수 있다.

 

[  소스 코드  ]

#include<bits/stdc++.h>
using namespace std;
int N,cnt;
void Q_1065();
bool Han(int X);
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	Q_1065();
}
void Q_1065(){
    cin >> N;
    for(int i=1;i<=N;i++) cnt+=Han(i);
    cout << cnt;
}
bool Han(int X){
    if(X<100) return 1;
    if( ((X/100) - (X/10) %10) == ((X/10)%10 - X%10) ) return 1;
    return 0;
}

---