Algorithm/BOJ
KOI 2019 중등부 2차 / 신기한 수 - 17618
jhg0406
2020. 7. 28. 23:19
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#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;
}
|
cs |
https://www.acmicpc.net/problem/17618
17618번: 신기한 수
평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알
www.acmicpc.net
신기한 수
1부터 n까지의 모든 정수에 대해 완전탐색을 이용해 시간안에 해결 할 수 있습니다.
