양의 정수 m의 약수 n은 m = nd (d는 양의 정수)를 만족하는 수이다. 이 문제에서 우리는 자기 자신을 제외한 약수인 진약수들의 합 s(n)을 구해보고자 한다. 예를 들어, s(12) = 1 + 2 + 3 + 4 + 6 = 16, s(21) = 1 + 3 + 7 = 11, 그리고 s(28) = 1 + 2 + 4 + 7 + 14 = 28 이다.
진약수들의 합으로부터, 우리는 양의 정수를 과잉수, 부족수, 완전수 세가지로 분류할 수 있다. 이를 결정하는 방법은 다음과 같다.
s(x) > x인 경우 x는 과잉수이다.
s(y) < y인 경우 y는 부족수이다.
s(z) = z인 경우 z는 완전수이다.
양의 정수가 입력으로 주어지면 과잉수, 부족수, 완전수 중 어디에 해당하는지 결정하는 프로그램을 만들어 보자.
tnvlaos456 3년 전 1
진약수의 합
문제
양의 정수 m의 약수 n은 m = nd (d는 양의 정수)를 만족하는 수이다. 이 문제에서 우리는 자기 자신을 제외한 약수인 진약수들의 합 s(n)을 구해보고자 한다. 예를 들어, s(12) = 1 + 2 + 3 + 4 + 6 = 16, s(21) = 1 + 3 + 7 = 11, 그리고 s(28) = 1 + 2 + 4 + 7 + 14 = 28 이다.
진약수들의 합으로부터, 우리는 양의 정수를 과잉수, 부족수, 완전수 세가지로 분류할 수 있다. 이를 결정하는 방법은 다음과 같다.
양의 정수가 입력으로 주어지면 과잉수, 부족수, 완전수 중 어디에 해당하는지 결정하는 프로그램을 만들어 보자.
입력
입력의 첫 줄은 테스트 케이스의 수를 의미하는 양의 정수 T가 주어진다.
입력의 두번째 줄에는 T개의 양의 정수 n1, ..., nT 가 주어진다.
출력
출력은 T줄이다. ni가 과잉수라면 i번째 줄에 abundant를 출력하고, ni가 부족수라면 i번째 줄에 deficient를, 그리고 완전수라면 i번째 줄에 perfect를 출력한다.