baekjoon 1065

호진·2022년 6월 1일
0

baekjoon

목록 보기
11/37

https://www.acmicpc.net/problem/1065


Idea

1~99까지는 모두 한수이기 때문에 제외하고, 100~1000까지는 백의 자리 - 십의 자리 , 십의 자리 - 일의 자리 가 같을 경우 한수라고 판단했다.


Code

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int getResult(int n);

int main(void) {
	int n;

	scanf("%d", &n);

	printf("%d", getResult(n));

	return 0;
}

int getResult(int n) {
	int cnt = 0;
	int units = 0, tens = 0, hundreds = 0;

	for (int i = 1; i <= n; i++) {
		if (i < 100) {
			cnt++;
		}
		else {			
			hundreds = i / 100;
			tens = (i % 100) / 10;
			units = ((i % 100) % 10);
			
			if (units - tens == tens - hundreds) {
				cnt++;
			}
		}
	}

	return cnt;
}

profile
💭(。•̀ᴗ-)✧

0개의 댓글