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
반응형