https://www.acmicpc.net/problem/1065
1065번: 한수
어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나
www.acmicpc.net
문제의 키 포인트
1. 한수란?
: 어떤 양의 정수 X의 각 자리가 등차수열을 이룰 때, 그 수를 한수라고 한다.
2. 등차수열이란?
: 연속된 두 개의 수의 차이(공차)가 일정한 수열을 말한다.
소스코드(Source Code)
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void han_soo(int N);
int main(void)
{
int N;
scanf("%d", &N);
han_soo(N);
return 0;
}
void han_soo(int N)
{
if (N < 100)
{
printf("%d", N);
}
else
{
int i;
int cnt;
int A, B, C; // A는 100의 자리, B는 10의 자리, C는 1의 자리
cnt = 99;
for (i = 100; i <= N; i++)
{
A = i / 100;
B = i / 10 % 10;
C = i % 10;
if ((C - B) == (B - A))
{
cnt++;
}
}
printf("%d", cnt);
}
}
그럼 오늘도 즐거운 코딩!
반응형
'코딩 | 알고리즘 & 문제풀이 > 백준_Backjoon' 카테고리의 다른 글
[C언어] Backjoon_Code 11720, 숫자의 합 (0) | 2021.07.05 |
---|---|
[C언어] Backjoon_Code 11654, 아스키 코드 출력하기 (0) | 2021.07.04 |
[C언어] Backjoon_Code 4673, 셀프 넘버 (0) | 2021.07.02 |
[C언어] Backjoon_Code 15596, 정수 N개의 합 (0) | 2021.07.01 |
[C언어] Backjoon_Code 4344, 평균을 넘는 학생의 비율 (0) | 2021.06.30 |