總時間限制:

1000ms

內存限制:

65536kB

描述

數根可以通過把一個數的各個位上的數字加起來得到。如果得到的數是一位數，那麽這個數就是數根。如果結果是兩位數或者包括更多位的數字，那麽再把這些數字加起來。如此進行下去，直到得到是一位數為止。

比如，對於24來說，把2和4相加得到6，由於6是一位數，因此6是24的數根。再比如39，把3和9加起來得到12，由於12不是一位數，因此還得把1和2加起來，最後得到3，這是一個一位數，因此3是39的數根。

輸入

一個正整數(小於10¹⁰⁰⁰)。

輸出

一個數字，即輸入數字的數根。

樣例輸入

24

樣例輸出

6

來源

翻譯自 Greater New York 2000 的試題

樹根公式：(tot-1)%9+1

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 int main()
 6 {
 7       char s[1005];
 8       int i,x,tot=0;
 9       cin>>s;
10       for(i=0;i<strlen(s);++i)
11      {
12           tot+=s[i]-‘0‘;
13       }
14       cout<<(tot-1
 
)%9+1<<endl;
15       return 0; 
16 }

openjudge 樹根