数根

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。

Input一个正整数(小于10  ¹⁰⁰⁰)。Output一个数字，即输入数字的数根。Sample Input

24

Sample Output

6

#include <stdio.h>
#include <string.h>

int main()
{
    
    int n[4];
    int sum = 0;
    int i = 0;
    char c;

    while((c = getchar())!='\n' && c != EOF)
    
       sum += (c - '0');

    while(sum > 9)
    {
        memset(n,0,sizeof(n));
        
        for(i = 0;i < 4;i++)
        {
            n[i] = sum % 10;
            sum /= 10;
            sum += n[i];
    
        }  
       /*
        for(i = 0;i < 4;i++)  
               {  
                   num[i] = sum % 10;  
                   sum /= 10;  
               }  
               for(i = 0;i < 4;i++)
                    sum += num[i]; */ 
    }
    
    printf("%d",sum);
    
    return 0;
}