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

백준 1065번 : 한수

- 사용언어 : C언어

www.acmicpc.net/problem/1065

1. 문제

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

2. 코드

#include <stdio.h>

int seq(int n);

int main(void) {
    
    int input;
    
    scanf("%d", &input);
    
    printf("%d", seq(input));
    
}

int seq(int n) {
    
    int count=0;
    
    for(int i=1; i<n+1; i++) {
        if(0<i && i<100) count++;
        else if(i<1000) {
            if( i/100 - (i%100)/10 == (i%100)/10 - ((i%100)%10) ) count++;
        }
    }
    
    return count;
}

3. 풀이

X의 각 자리가 등차수열을 이루는 수를 한수라고 한다네요.

 

그렇다면 한자리 수나 두자리 수일때는 어떻게 되는건가 싶었는데 예제 출력에서

 

한자리 수와 두자리 수는 모두 한수로 판단하는 것 같습니다.

 

그렇기 때문에 i의 범위가 1~99 까지는 모두 count를 증가시켜 주었습니다.

 

세자리 수일때는

 

i/100 -> 백의자리 *정수형이라 100으로 나눠주면 소수점빼고 앞에만 남습니다.

 

(i%100)/100 -> 십의자리 *i%100 -> 백의자릴 뺀 나머지 / 100

 

((i%100)%10)/10 -> 상기 방법대로

 

백의자리수 - 십의자리수 == 십의자리수 - 일의자리수 일 경우 count++로 세줍니다.

 

1000은 해당사항 없어서 따로 작성 안했습니다.