https://www.acmicpc.net/problem/17618
17618번: 신기한 수
평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알
www.acmicpc.net
[난이도] Bronze3
[유형] 브루트포스
[풀이]
모든 숫자에 대해 직접 확인해주면 됩니다.
#include <cstdio>
#include <string>
using namespace std;
int N,ans;
int main(){
scanf("%d",&N);
for(int i=1;i<=N;i++){
auto s = to_string(i);
int sum=0;
for(auto c : s) sum+=c-'0';
if(i%sum==0) ans++;
}
printf("%d",ans);
}
https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Bronze3/17618.cpp
'Problem-Solving > BOJ' 카테고리의 다른 글
| [BOJ/백준][Gold2] 17623 : 괄호 (C++) (0) | 2022.07.04 |
|---|---|
| [BOJ/백준][Gold5] 17622 : 타일 교체 (C++) (0) | 2022.07.04 |
| [BOJ/백준][Silver1] 17615 : 볼 모으기 (C++) (0) | 2022.07.04 |
| [BOJ/백준][Bronze3] 17614 : 369 (C++) (0) | 2022.07.04 |
| [BOJ/백준][Gold1] 17612 : 쇼핑몰 (C++) (0) | 2022.07.04 |