problem description
有一天小標遇到了經典的3n+1數鏈問題，他想知道3n+1數鏈的前k個數是多少。
下面小標來給你介紹一下3n+1數鏈是什麼，
給定乙個數n，如果n為偶數，那麼下乙個數n1 = n / 2;否則n1 = 3 * n + 1;
如果n1為偶數，那麼下乙個數n2 = n1 / 2;否則n2 = 3 * n1 + 1;
如果n2為偶數，那麼下乙個數n3 = n2 / 2;否則n3 = 3 * n2 + 1;
…小標最近剛剛學習了鍊錶，他想把這兩個知識結合一下，所以，他想按照下面的規定去做。
①起始n為10，k為5，鍊錶為空
②判斷n為偶數，他會往鍊錶頭部加乙個5（即n/2），此時鍊錶中序列為5，n變為5 -> null
③接下來n5，判斷n為奇數，他會往鍊錶尾部加乙個16(即3*n+1),此時鍊錶中序列為5 -> 16 -> null
④接下來n16，判斷n為偶數，他會往鍊錶頭部加乙個8(即n/2),此時鍊錶中序列為8 -> 5 -> 16 -> null
⑤接下來n8，判斷n為偶數，他會往鍊錶頭部加乙個4(即n/2),此時鍊錶中序列為4 - > 8 - > 5 -> 16 -> null
⑥接下來n4，判斷n為偶數，他會往鍊錶頭部加乙個2(即n/2),此時鍊錶中序列為2 - > 4 - > 8 - > 5 -> 16 -> null
到此時，小標得到了前k個數，那麼輸出這個序列。
ps: 為了變得更容易理解，簡單來說就是n為偶數，加在鍊錶頭部，n為奇數，加在鍊錶尾部
多組輸入。
對於每組資料，每行兩個整數1 <= n , k <= 1000，含義如上
輸出鍊錶序列
10 5
2 4 8 5 16
2015級《程式設計基礎ii》計科軟體通訊期末上機考試2
#include
#include
struct node
;int
main()
else
for(
int i=
1; i)else
} p = head;
while
(p!=
null
)else
printf
("%d\n"
, p-
>data)
; p = p-
>next;}}
return0;
}
3n 1數列問題
time limit 1000ms memory limit 65536k 有一天小標遇到了經典的3n 1數鏈問題，他想知道3n 1數鏈的前k個數是多少。下面小標來給你介紹一下3n 1數鏈是什麼，給定乙個數n，如果n為偶數，那麼下乙個數n1 n 2 否則n1 3 n 1 如果n1為偶數，那麼下乙個數...
3n 1數列問題
problem description 有一天小標遇到了經典的3n 1數鏈問題，他想知道3n 1數鏈的前k個數是多少。下面小標來給你介紹一下3n 1數鏈是什麼，給定乙個數n，如果n為偶數，那麼下乙個數n1 n 2 否則n1 3 n 1 如果n1為偶數，那麼下乙個數n2 n1 2 否則n2 3 n1 ...
3n 1數列問題
time limit 1000ms memory limit 65536kb problem description 有一天小標遇到了經典的3n 1數鏈問題，他想知道3n 1數鏈的前k個數是多少。下面小標來給你介紹一下3n 1數鏈是什麼，給定乙個數n，如果n為偶數，那麼下乙個數n1 n 2 否則n1...