티스토리 뷰

백준

백준 소스코드 [C++] 1065 한수

Hani_Levenshtein 2020. 8. 21. 00:42

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

 

1065번: 한수

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

www.acmicpc.net

백준 소스코드 [C++] 1065 한수

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	int n,sum=99,m;
	bool ox = true;
	cin >> n;
	if (n < 100) sum = n;
	else {
		for (int i = 100;i <= n;i++) {
			int j = i;
			ox = true;
			m = j % 10 - j % 100 / 10;
			j = j / 10;
			while (j >= 10) {
				if (m == j % 10 - j % 100 / 10)
					j = j / 10;
				else {
					ox = false;
					break;
				}
			}
			if (ox == true) sum++;
		}
	}
	cout << sum;
 	return 0;
}
댓글