CCF NOI 1035數根

CCF NOI 1035數根 題目描述

數根是這樣定義的：對于一個正整數n，将它的各個數位上的數字相加得到一個新數，如果這個數是一位數，我們就稱之為n的數根，否則重複處理直到它成為一個一位數。 例如，n=34，3+4=7，7是一位數，是以7是34的數根。 再如，n=345，3+4+5=12，1+2=3，3是一位數，是以3是345的數根。 對于輸入數字n，程式設計計算它的數根。  

輸入

輸入正整數n。

輸出

輸出n的數根。

樣例輸入

345

樣例輸出

3

資料範圍限制

1<=n<2^31 ___________________________________________________________________________________________________________________ #include using namespace std; int main() {int n;   int s=0;   cin>>n;   s+=n;     while(!(0<=n&&n<10))    {      n=n/10;      s+=n;      if(0<=n&&n<10&&s>=10)         {n=s;          s=0;          s+=n;       }    }    cout<<s;    return 0; }