CCCHK '08 J2 - Lucky Number

View as PDF

Submit solution

Points: 3
Time limit: 1.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

In ancient Europe, people believed that their luck was dependent on a number. By summing up the digits of their birthday, they got a sum. By repeatedly adding the digits of the sum until a single digit number remains. This resultant number was called the "single digit representation". And the digit reflected their luck in their whole life.

In this question, a birthday will be given by a non-negative integer x (\le 10\,000 \text{ digits}). Your program has to compute the single digit representation of the given number. Example:

1 \rightarrow 1
10 \rightarrow 1 + 0 = 1
19 \rightarrow 1 + 9 = 10 \rightarrow 1
999 \rightarrow 9 + 9 + 9 = 27 \rightarrow 9

Input Specification

The first input is an integer specifying the number of test cases. Then each input number appears on a line by itself.

Output Specification

For each test case, output the single digit representation of it.

Sample Input


Sample Output



  • 2
    Goat_dy  commented on Aug. 27, 2019, 3:19 p.m.

    Why do I keep getting IRs?

    • 2
      hxxr  commented on Aug. 27, 2019, 4:22 p.m. edit 2

      The input integers can be up to 10\,000 digits long. Integer.parseInt() cannot parse integers from the input greater than 2\,147\,483\,647.

      And in fact you cannot store a 10\,000 digit number as an int or even a long. Consider storing it as a String.

  • -4
    MJ_Seo  commented on March 14, 2017, 5:33 p.m.

    someonne give us a source code example please

    • 15
      Kirito  commented on March 14, 2017, 5:56 p.m. edited
      print "Here's a novel idea: try it first."

      • -5
        MJ_Seo  commented on March 14, 2017, 7:43 p.m.

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

  • 0
    cardistryMagic  commented on March 14, 2017, 11:40 a.m. edited

    l o L

    • 5
      Xyene  commented on March 14, 2017, 12:30 p.m.

      You're trying to read an integer of maximum length 10\,000 digits. That's far greater than the 2^{31}-1 max value of an int.