반응형
https://www.acmicpc.net/problem/1065
풀이
#include <stdio.h>
int main(void)
{
int n, cnt;
int a, b, c;
scanf("%d", &n);
if (n < 100)
cnt = n;
else
{
cnt = 99;
for (int i = 100; i <= n; i++)
{
a = i / 100; //백의 자리
b = (i % 100) / 10; //십의 자리
c = i % 10; //일의 자리
if ((a + c) == 2 * b) //등차 중항
cnt++;
}
}
printf("%d", cnt);
}
입력 받은 n이 100 이상이면 각 자리수를 나누어주고
등차 중항 공식 ( a + c ) / 2 = b 을 활용하여 등차수열을 판단한다.
반응형
'algorithm > [c] baekjoon' 카테고리의 다른 글
[c언어] 백준 2577_숫자의 개수 (0) | 2021.08.03 |
---|