1065 한수

BOJ::1065 한수

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

100이상 수부터 자릿수끼리 등차수열인 수를 찾는 문제.

처음풀땐 String형으로 자리수끼리 비교했었는데,

두번째 풀때는 %연산을 이용해 풀었다.

%연산을 이용하는것이 더 깔끔해서 %연산을 이용한 코드를 가져왔다.

JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
class Main{
    
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int cnt=0;
        for(int i = 1 ; i <= n ; i++){
            if(isCheck(i)){
                cnt++;
            }
        }
        System.out.println(cnt);
    }
    //한수인지 체크
    public static boolean isCheck(int n){
        //1~99까지는 모두 한수이다.
        if(n<100){
            return true;
        }
        //%연산을 통해 각각 자리수끼리의 차이를 비교하였다.
        else{
            int x = n%10;
            n=n/10;
            int y = n%10;
            int diff = x-y;
            while(n>=10){
                n=n/10;
                x = y;
                y = n%10;
                if(diff != x-y){
                    return false;
                }
            }
        }
        return true;
    }
}

C++

#include <iostream>
using namespace std;
 
bool isCheck(int n) {
    if (n < 100) {
        return true;
    }
    else {
        int x = n % 10;
        n = n / 10;
        int y = n % 10;
        int diff = x - y;
        while (n >= 10) {
            n = n / 10;
            x = y;
            y = n % 10;
            if (diff != x - y) {
                return false;
            }
        }
    }
    return true;
}
 
int main() {
    int n, cnt=0;
    cin >> n;
 
    for (int i = 1; i <= n; i++) {
        if (isCheck(i)) {
            cnt++;
        }
    }
    cout << cnt << endl;
}