問題鏈接：CCF NOI1035 數根。

---

時間限制: 1000 ms ?空間限制: 262144 KB

題目描述

? 數根是這樣定義的：對于一個正整數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

---

問題分析

? 這是一個計算數根的問題。

?人們通常使用10進制，對于一個10進制整數，用除數10除（/）和取余數（%）運算是常用的運算。這兩個運算分別是10進制右移一位運算和取個位數運算，程序中運用十分廣泛。

程序說明

? 函數numberroot()封裝了計算一個數的數根的功能。

要點詳解 把功能封裝到函數中，可以使得程序更加簡潔。要根據數據范圍限制來選用變量的類型。

---

參考鏈接：I00026 計算數根。

---

100分通過的C語言程序：

#include <stdio.h>#define BASE 10int numberroot(int n) {int temp;while(n >= BASE) {temp = n;n = 0;while(temp) {n += temp % BASE;temp /= BASE;}}return n; }int main(void) {int n;scanf("%d", &n);printf("%d\n", numberroot(n));return 0; }

轉載于:https://www.cnblogs.com/tigerisland/p/7563909.html

總結

以上是生活随笔為你收集整理的CCF NOI1035 数根的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。