4월 28일(금) - 약수, 배수와 소수(9506번)
9506번: 약수들의 합
어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.
www.acmicpc.net
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
최초 생각 정리
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
문제점
x
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
풀이
#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)
#include <stdio.h>
int main(void)
{
int n;
while (1)
{
int count = 0;
scanf("%d", &n);
if (n == -1)
{
break;
}
for (int i = 1; i < n; i++)
{
if (n % i == 0)
{
count = count + i;
}
}
if (count == n)
{
printf("%d = 1", n);
for (int i = 2; i < n; i++)
{
if (n % i == 0)
{
printf(" + %d", i);
}
}
printf("\n");
}
else
{
printf("%d is NOT perfect.\n", n);
}
}
return 0;
}
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
'백준(C언어) > 23년 4월' 카테고리의 다른 글
[C] 백준 - 2501번: 약수 구하기 (0) | 2023.04.27 |
---|---|
[C] 백준 - 9086번: 문자열 (0) | 2023.04.26 |
[C] 백준 - 2743번: 단어 길이 재기 (0) | 2023.04.25 |
[C] 백준 - 27866번: 문자와 문자열 (0) | 2023.04.24 |
[C] 백준 - 10866번: 덱 (0) | 2023.04.21 |
댓글