본문 바로가기
백준

백준 1065번[C언어] : 한수

by 핫동경 2022. 3. 5.
반응형

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

 

1065번: 한수

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

www.acmicpc.net

 

[문제]

 


 

[풀이]

● 1~99는 한수에 포함이므로 100이하의 수를 입력했을 때 한수의 개수는 99개이다

● 1000또한 한수가 아니므로 100~999일 경우만 계산하면 된다

● N이 100~999일 경우 3째 자릿 수 - 2째 자릿 수 == 2째 자릿 수- 1째 자릿 수 일 경우 한수이다.

● N이 99보다 크다면 99+ 의 한수일 경우만 더하면 된다.

 

반응형

댓글