PTA 掉入陷阱的數字(c )

2021-10-23 07:31:05 字數 653 閱讀 4665

對任意乙個自然數n​0​​,先將其各位數字相加求和,再將其和乘以3後加上1,變成乙個新自然數n​1​​;然後對n​1​​重複這種操作,可以產生新自然數n​2​​;……多次重複這種操作,運算結果最終會得到乙個固定不變的數n​k​​,就像掉入乙個數字「陷阱」。

本題要求對輸入的自然數,給出其掉入「陷阱」的過程。

輸入格式:

在一行內給出乙個自然數n​0​​(n​0​​<30000)。

輸出格式:

對於輸入的n​0​​,逐行輸出其掉入陷阱的步驟。第i行描述n掉入陷阱的第i步,格式為: i:n​i​​ (i≥1)。當某一步得到的自然數結果n​k​​(k≥1)與上一步n​k−1​​相同時,停止輸出。

輸入樣例:

5輸出樣例:

1:16

2:22

3:13

4:13

#include

using

namespace std;

intfun

(int k)

sum1=sum*3+

1;return sum1;

}int

main()

k=fun(k)

; count++;}

return0;

}

7 5 掉入陷阱的數字 15 分 (pta)

對任意乙個自然數n 0 先將其各位數字相加求和,再將其和乘以3後加上1,變成乙個新自然數n 1 然後對n 1 重複這種操作,可以產生新自然數n 2 多次重複這種操作,運算結果最終會得到乙個固定不變的數n k 就像掉入乙個數字 陷阱 本題要求對輸入的自然數,給出其掉入 陷阱 的過程。輸入格式 在一行內...

7 31 掉入陷阱的數字

對任意乙個自然數n 0n 0 n0 先將其各位數字相加求和,再將其和乘以3後加上1,變成乙個新自然n 1n 1 n1 然後對n 1n 1 n1 重複這種操作,可以產生新自然數n 2n 2 n2 多次重複這種操作,運算結果最終會得到乙個固定不變的數n kn k nk 就像掉入乙個數字 陷阱 本題要求對...

7 31 掉入陷阱的數字(15 分)

對任意乙個自然數n 0 先將其各位數字相加求和,再將其和乘以3後加上1,變成乙個新自然數n 1 然後對n 1 重複這種操作,可以產生新自然數n 2 多次重複這種操作,運算結果最終會得到乙個固定不變的數n k 就像掉入乙個數字 陷阱 本題要求對輸入的自然數,給出其掉入 陷阱 的過程。在一行內給出乙個自...