백준 알고리즘(BOJ)

백준 1065번 - 한수(C++)

leehi9817 2020. 10. 12. 13:18

문제

문제: 백준 알고리즘 1065번 - 한수(C++)

문제 링크:

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

 

1065번: 한수

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

www.acmicpc.net

메모리: 1984 KB

시간: 0 ms

코드길이: 508 B

사용언어: C++

문제 풀이

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
using namespace std;
 
bool CheckHansoo(int n) {
    int digit1, digit2, digit3;
 
    digit1 = n / 100;
    digit2 = (n / 10) % 10;
    digit3 = n % 10;
 
    int minusResult1, minusResult2;
    minusResult1 = digit1 - digit2;
    minusResult2 = digit2 - digit3;
 
    if (n < 100 || minusResult1 == minusResult2) return true;
    else return false;
    }
 
int main() {
    int num;
    cin >> num;
 
    int ans = 0;
    for (int i = 1; i <= num; i++) {
        if (CheckHansoo(i) == true)  ans += 1;
    }
    cout << ans << endl;
 
    return 0;
}
 cs