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 |