7-31 掉入陷阱的數字 （15 分）

對任意一個自然數N0，先將其各位數字相加求和，再將其和乘以3后加上1，變成一個新自然數N1??；然后對N1重復這種操作，可以產生新自然數N2；……多次重復這種操作，運算結果最終會得到一個固定不變的數Nk，就像掉入一個數字“陷阱”。

本題要求對輸入的自然數，給出其掉入“陷阱”的過程。

輸入格式:

在一行內給出一個自然數N0（N0?? < 30000）。

輸出格式:

對于輸入的N0??，逐行輸出其掉入陷阱的步驟。第i行描述N掉入陷阱的第i步，格式為： i : Ni?? （i >= 1）。當某一步得到的自然數結果Nk(k > 1)與上一步Nk-1相同時，停止輸出。

輸入樣例:

5

輸出樣例:

1:16
2:22
3:13
4:13

#include<stdio.h> #include<math.h>int numSum(int num); int nums(int num);int main() {int num;int sum = 0;int i = 1;scanf("%d",&num);sum = numSum(num) * 3 + 1;while(num != sum){num = sum;sum = numSum(sum) * 3 + 1;printf("%d:%d\n",i,num);i++;}printf("%d:%d\n",i,sum); }int numSum(int num) {int sum = 0;int mask = 0;int x = pow(10,nums(num));while(x != 0){mask = num / x;sum += mask;num = num % x;x /= 10; } return sum; }int nums(int num) {int count = 0;while(num > 9){num = num / 10;count++;}return count; }

好像網站有點抽風 代碼復制就亂碼 QAQ
代碼的話感覺用函數會簡單一些 有些地方投機取巧（小聲bb）歡迎大佬指點啊

總結

以上是生活随笔為你收集整理的PTA 7-31 掉入陷阱的的全部內容，希望文章能夠幫你解決所遇到的問題。

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