KOI 2019 중등부 2차 / 신기한 수 - 17618

#include <iostream>
using namespace std;
 
int cvt(int u) {
    int ret = 0;
    while(u) {
        ret += u%10;
        u/=10;
    }
    return ret;
}
 
int main() {
    int N;
    int ans = 0;
    cin >> N;
    for(int i = 1; i<=N; ++i) {
        int u = cvt(i);
        if(i % u == 0) ++ans;
    }
    cout << ans;
}

 

 

 

 

 

 

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

17618번: 신기한 수

 

 

 

 

 

 

신기한 수

1부터 n까지의 모든 정수에 대해 완전탐색을 이용해 시간안에 해결 할 수 있습니다.