https://www.acmicpc.net/problem/17618
17618번: 신기한 수
평소에 수에 대한 관심이 많은 아이인 민철이는 오늘도 노트에 연필로 수를 더하거나 빼거나 곱하거나 나눠보면서 시간을 보내고 있다. 그러다가 18이라는 수는 신기한 성질을 가진다는 것을 알아냈다. 18을 이루는 각 자릿수인 1과 8을 합한 9는 18의 약수가 된다. 민철이는 18과 같이 모든 자릿수의 합으로 나누어지는 수를 여러 개 더 찾아냈는데, 12, 21도 그런 신기한 수였다. 민철이는 이렇게 모든 자릿수의 합으로 나누어지는 수를 “신기한 수”라고 부
www.acmicpc.net
#include<bits/stdc++.h>
using namespace std;
int sum;
void Div_sum(int num)
{
if(num == 0)
{
return;
}
sum+=(num%10);
Div_sum(num/10);
}
int main(void)
{
int n;
int cnt=0;
scanf("%d", &n);
for(int i=1; i<=n; i++)
{
Div_sum(i);
if((i%sum) == 0)
{
cnt++;
}
sum = 0;
}
printf("%d", cnt);
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main() {
int a;
cin >> a;
int cnt = 0;
for(int i=1; i <=a; i ++)
{
int sum = 0;
int temp = i;
while(temp){
sum = sum + temp%10;
temp = temp / 10;
}
//cout << "== " << sum << "\n";
if( i % sum == 0) cnt ++;
}
cout << cnt;
}'정보올림피아드-KOI > BOJ' 카테고리의 다른 글
| 백준 - 두 로봇 : 15971 (0) | 2020.03.31 |
|---|---|
| 백준 : 두 박스 : 15973 (0) | 2020.03.31 |
| 백준 : 개구리 점프: 17619번 - 2019 정보올림피아드 2차 중등 2번문제 (0) | 2020.03.17 |
| 부분수열의 합 - 1182 (0) | 2020.03.01 |
| 랜선 자르기 1654번 (0) | 2020.03.01 |