對任意乙個自然數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
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 就像掉入乙個數字 陷阱 本題要求對輸入的自然數,給出其掉入 陷阱 的過程。在一行內給出乙個自...