알고리즘 문제
[백준] 1065번 한수
feelcoding
2020. 1. 28. 04:14
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