No Rules Rules

한수 (feat. 백준, 1065번) 본문

생활/코테

한수 (feat. 백준, 1065번)

개발하는 완두콩 2022. 8. 10. 22:18
728x90
반응형

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

 

1065번: 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나

www.acmicpc.net

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int solve(register int n) {
	register int cnt = 0;
	if (n < 100)
		return n;
	else {
		cnt = 99;
		for (register int i = 100; i <= n; i++) {
			register int t1 = i / 100;
			register int t2 = (i / 10) % 10;
			register int t3 = i % 10;
			if (t1 - t2 == t2 - t3)
				cnt++;
		}
	}
	return cnt;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	cin >> N;
	cout << solve(N);
	return 0;
}
728x90
반응형
Comments