HDOJ1013 Digital Roots

原题链接

略坑的一道题。

#include <stdio.h>
char str[1000];

int f(int n){
int s = 0;
while(n){
s += n % 10;
n /= 10;
}
return s;
}

int main(){
int n, s;
while(scanf("%s", str), str[0] - '0'){
s = 0;
for(int i = 0; str[i] != '\0'; ++i)
s += str[i] - '0';
while(s > 9)
s = f(s);
printf("%d\n", s);
}
return 0;
}