CCC '96 S1 - Deficient, Perfect, and Abundant

View as PDF

Submit solution

Points: 5
Time limit: 2.0s
Memory limit: 64M

Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, CommonLisp, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, Nim, ObjC, OCaml, Octave, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

Write a program that repeatedly reads a positive integer, determines if the integer is deficient, perfect, or abundant, and outputs the number along with its classification.

A positive integer, n, is said to be perfect if the sum of its proper divisors equals the number itself. (Proper divisors include 1 but not the number itself.) If this sum is less than n, the number is deficient, and if the sum is greater than n, the number is abundant.

The input starts with the number of integers that follow. For each of the following integers, your program should output the classification, as given below. You may assume that the input integers are greater than 1 and less than 32\,500.

Sample Input

3
4
6
12

Sample output

4 is a deficient number.
6 is a perfect number.
12 is an abundant number.

CCC problem statements in large part from the PEG OJ


Comments


  • 4
    CountT  commented on Sept. 10, 2020, 5:00 p.m.

    Forgot that you have to use an instead of a before another word that starts with a vowel. FP -> Facepalm
    (-‸ლ)


  • 2
    chessdongdong  commented on Feb. 1, 2020, 11:11 a.m.

    Forgot the period, whoops


  • -2
    SeanJxie  commented on Nov. 11, 2019, 12:49 p.m.

    My code acts differently when running in the judge?


  • -3
    Narcariel  commented on Oct. 23, 2019, 8:48 p.m. edited

    Hey does anyone know why I am getting an error on the first test case? I dont know cause im a bot.


    • 1
      Dingledooper  commented on Oct. 23, 2019, 9:34 p.m.

      In your for-loop, is there a reason you are looping up until num/2+2? It doesn't seem intuitive why you need to add 2.


  • -13
    WEAVER  commented on Feb. 11, 2019, 6:53 p.m. edited

    This comment is hidden due to too much negative feedback. Click here to view it.


    • 3
      Arihan10  commented on Feb. 13, 2019, 9:34 a.m. edit 2

      What do you not understand? Perhaps your comment could be better phrased simply stating your problem.


  • -6
    rsylshzxdkh  commented on June 21, 2017, 4:22 p.m.

    This comment is hidden due to too much negative feedback. Click here to view it.


    • 3
      DKLS2  commented on June 21, 2017, 7:55 p.m.

      Because it is not clear, I am going to assume you are asking a question.

      Yes, the question says the sum does not include the number itself as every number would be abundant (for numbers larger than 1).