F.R.I.D.A.Y.

BAEKJOON 1065 : 한수 for C 본문

DEV/Algorithm

BAEKJOON 1065 : 한수 for C

F.R.I.D.A.Y. 2019. 10. 11. 09:22
반응형

 이 문제가 약간 부실하다고 생각한게, 혹은 유사한 문제를 풀다가 이 문제를 보아서인지는 모르겠지만, 처음 이게 무슨 말인가 했다.


 123456 이라는 숫자가 있다면 각 자리수는 다음과 같다.

1 2 3 4 5 6

 이 각 자리수의 차이가 일정한 숫자를 찾는 것이 주어진 문제이다.

 


Code.

#include <stdio.h>

int main(void){
    int num;
    scanf("%d", &num);

    int i = 1, hanCount = 0;
    while(i <= num){
        int arr[4];
        int count = 0;
        int temp = i;
        while(temp){
            arr[count] = temp % 10;
            temp /= 10;
            count++;
        }
        int isHan = 1;
        for(int k = 0; k < count - 2; ++k){
            if(arr[k] - arr[k+1] != arr[k+1] - arr[k+2]){
                isHan = 0;
                break;
            }
        }
        hanCount += isHan;
        i++;
    }
    printf("%d\n", hanCount);
    return 0;
}
728x90
반응형

'DEV > Algorithm' 카테고리의 다른 글

BAEKJOON 10845 : 큐 for C  (0) 2019.10.31
BAEKJOON 9012 : 괄호 for C  (0) 2019.10.27
BAEKJOON 4673 : 셀프 넘버 for C  (0) 2019.10.11
BAEKJOON 1009 : 분산처리 for C  (0) 2019.04.06
BAEKJOON 2839: 설탕 배달 for C  (0) 2019.04.05
Comments