5.50 · exercise

Down to one digit

digsum(n) adds up the decimal digits of n: digsum(1234) is 1 + 2 + 3 + 4 = 10. Apply it again and again and the answer shrinks to one digit, the number's digital root: 1234 gives 10, and 10 gives 1. The starter's main reads numbers until the input runs out and prints both results for each one, calling digsum once for the digit sum and once more for every step toward the root. Write digsum.

Split off the lowest digit with a division by 10: the remainder (udiv, then msub) is the digit, and the quotient is what is left. Stop when nothing is left, so digsum(0) is 0. The input is never negative.

digsum calls nothing, which makes it a leaf: it needs no frame of its own as long as it works only in x0 and x9 to x15. main keeps its values in x19, x20 and x21 across the calls, so a digsum that borrows those breaks main.

The starter's input prints:

1234: digit sum 10, digital root 1
99999: digit sum 45, digital root 9

What is checked

  • the two lines above
  • the program exits with status 0
  • the same checks on other inputs the checker keeps hidden, including 0, the largest 64-bit number, and no input at all

specification

stdin1234 99999
stdoutprints the right output
exitexits with the right code
hiddenright output and exit code on 4 more inputs you do not see

We run your program on the input above and on the hidden ones, and compare what it does. Nothing is matched against a stored solution.

loading editor...

regfile

N clearZ clearC clearV clear

x0–x30 are the integer registers.

X0arg00x0000000000000000
X1arg10x0000000000000000
X2arg20x0000000000000000
X3arg30x0000000000000000
X4arg40x0000000000000000
X5arg50x0000000000000000
X6arg60x0000000000000000
X7arg70x0000000000000000
X8ind0x0000000000000000
X90x0000000000000000
X100x0000000000000000
X110x0000000000000000
X120x0000000000000000
X130x0000000000000000
X140x0000000000000000
X150x0000000000000000
X16ip00x0000000000000000
X17ip10x0000000000000000
X18pr0x0000000000000000
X190x0000000000000000
X200x0000000000000000
X210x0000000000000000
X220x0000000000000000
X230x0000000000000000
X240x0000000000000000
X250x0000000000000000
X260x0000000000000000
X270x0000000000000000
X280x0000000000000000
X29fp0x0000000000000000
X30lr0x0000000000000000
SP0x0000000080000000
PC0x0000000000400000
console

Output prints here as your program runs.

Press step or run under the editor, or feed stdin from the box below.

not assembled

Open in playground