CCF NOI 1035數根
阿新 • • 發佈：2019-02-06
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;
}