{"id":449,"date":"2024-05-03T16:30:53","date_gmt":"2024-05-03T08:30:53","guid":{"rendered":"https:\/\/seanxd.com\/?p=449"},"modified":"2024-05-03T16:30:55","modified_gmt":"2024-05-03T08:30:55","slug":"zerojudge-c203","status":"publish","type":"post","link":"https:\/\/seanxd.com\/en\/zerojudge-c203\/","title":{"rendered":"ZeroJudge C203: DPA Numbers I"},"content":{"rendered":"

UVa 13185 \u2013 DPA Numbers I<\/h4>\n\n\n\n

An integer B is called a factor of another integer A (where A > B) if A is divisible by B.<\/p>\n\n\n\n

A perfect number is a positive integer that is equal to the sum of its proper divisors (excluding itself).<\/p>\n\n\n\n

For example, 6 and 28 are both perfect numbers because 6 = 1 + 2 + 3, and 28 = 1 + 2 + 4 + 7 + 14.<\/p>\n\n\n\n

If a positive integer is not perfect, then it is either deficient or abundant, depending on whether the sum of its proper divisors is less than or greater than the number itself. Therefore, 9 is deficient because 1 + 3 12.<\/p>\n\n\n\n

Please write a program to determine whether a given number is Perfect, Deficient, or Abundant.<\/p>\n\n\n\n

Sample Inputs\/Outputs<\/h2>\n\n\n\n
Sample Input(s)<\/th>Sample Output(s)<\/th><\/tr><\/thead>
The first line of input contains a positive integer t, representing the number of test cases to follow. (1 <= T <= 500)
Each test case consists of a single line containing a positive integer N. (2 <= N <= 1000)<\/td>		For each test case, output a single line indicating whether N is Perfect, Deficient, or Abundant.<\/td><\/tr>
10
5
6
16
18
21
28
29
30
40
43<\/td>		deficient
perfect
deficient
abundant
deficient
perfect
deficient
abundant
abundant
deficient<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Thought Process<\/h2>\n\n\n\n

Use a for loop to iterate over each number as a potential divisor. If the remainder of N divided by the current number (i) is 0, then i is a divisor of N. After summing up the divisors, determine whether it is less than, equal to, or greater than N.<\/p>\n\n\n\n

Sample Code\uff0dZeroJudge C203: DPA Numbers I<\/a><\/h3>\n\n\n\n
#include <iostream>\nusing namespace std;\n\nint main() {\n    cin.sync_with_stdio(0);\n    cin.tie(0);\n    int T;\n    cin >> T;\n    for (int i = 0; i<T; i++)\n    {\n        int N;\n        cin >> N;\n        int count = 0;\n        for (int j = 1; j<N; j++)\n        {\n            if (N % j == 0)\n            {\n                count += j;\n            }\n        }\n        if (count == N) cout << "perfect\\n";\n        else if (count > N) cout << "abundant\\n";\n        else cout << "deficient\\n";\n    }\n}\n\n\/\/ZeroJudge C203\n\/\/Dr. SeanXD<\/code><\/pre><\/div>","protected":false},"excerpt":{"rendered":"
\u540c\u984c\uff1aUVa 13185 – DPA Numbers I \u4e00\u500b\u6574\u6578 B \u5982\u679c\u53ef\u4ee5\u88ab\u53e6\u4e00\u500b\u6574\u6578 A  […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","footnotes":""},"categories":[18],"tags":[8,13,9],"class_list":["post-449","post","type-post","status-publish","format-standard","hentry","category-uva","tag-8","tag-13","tag-9"],"blocksy_meta":[],"_links":{"self":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/449","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/comments?post=449"}],"version-history":[{"count":1,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/449\/revisions"}],"predecessor-version":[{"id":450,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/posts\/449\/revisions\/450"}],"wp:attachment":[{"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/media?parent=449"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/categories?post=449"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/seanxd.com\/en\/wp-json\/wp\/v2\/tags?post=449"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}