2145번: Digit Sums

https://www.acmicpc.net/problem/2145


$O(\lg n)$

#include<cstdio>
int n;
int main() {
    while (scanf("%d", &n), n) {
        while (n > 9) n = n / 10 + n % 10;
        printf("%d\n", n);
    }
    return 0;
}