728x90

단계별로 풀어보기 함수의 3단계 문제이다.

 

1065번: 한수

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

www.acmicpc.net

#include <iostream>
#include <tuple>
using namespace std;


int main() {
	int n;
	cin >> n;
	int count = 0;
	for (int i = 1; i <= n; i++) {
		if (i < 100) {
			count++;
		}
		else if (i < 1000){
			int a, b, c;
			a = i / 100;
			b = i / 10 % 10;
			c = i % 10;
			if (a - b == b - c) count++;
		}
	}
	cout << count << endl;
	return 0;
}
728x90

'알고리즘 문제' 카테고리의 다른 글

[백준] 1181번 단어 정렬  (0) 2020.01.29
[백준] 11050번 이항계수 1  (0) 2020.01.28
[백준] 17144번 미세먼지 안녕!  (0) 2020.01.28
[백준] 14891번 톱니바퀴  (0) 2020.01.27
[백준] 10809번 알파벳 찾기  (0) 2020.01.26

+ Recent posts