卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目里，情況稍微有些復雜。

當我們驗證卡拉茲猜想的時候，為了避免重復計算，可以記錄下遞推過程中遇到的每一個數。例如對?n=3?進行驗證的時候，我們需要計算 3、5、8、4、2、1，則當我們對?n=5、8、4、2 進行驗證的時候，就可以直接判定卡拉茲猜想的真偽，而不需要重復計算，因為這 4 個數已經在驗證3的時候遇到過了，我們稱 5、8、4、2 是被 3“覆蓋”的數。我們稱一個數列中的某個數?n?為“關鍵數”，如果?n?不能被數列中的其他數字所覆蓋。

現在給定一系列待驗證的數字，我們只需要驗證其中的幾個關鍵數，就可以不必再重復驗證余下的數字。你的任務就是找出這些關鍵數字，并按從大到小的順序輸出它們。

輸入格式：

每個測試輸入包含 1 個測試用例，第 1 行給出一個正整數?K?(<100)，第 2 行給出?K?個互不相同的待驗證的正整數?n?(1<n≤100)的值，數字間用空格隔開。

輸出格式：

每個測試用例的輸出占一行，按從大到小的順序輸出關鍵數字。數字間用 1 個空格隔開，但一行中最后一個數字后沒有空格。

輸入樣例：

6 3 5 6 7 8 11

結尾無空行

輸出樣例：

7 6

結尾無空行

#include <stdio.h> #pragma warning(disable:4996) int main() {/*大致的思路:1.構造桶,初始化為0,將題目中待驗證的數n記錄為對應桶的下標,并對其賦值為12.利用循環,找出某個值對應的全部覆蓋數,并將其桶中對應值重標為03.逆序輸出*/int K,n;int book[101] = { 0 };scanf("%d", &K);for (int cnt = 0; cnt < K; cnt++) {scanf("%d", &n);book[n]++;}for (int cnt = 2; cnt <= 100; cnt++) {if (book[cnt]==1) {int temp = cnt;while (temp != 1) {if (temp % 2 == 0){temp /= 2;}else{temp = (3 * temp + 1) / 2;}if (temp >= 2 && temp <= 100) {book[temp] = 0;}}}}int flag=0;for (int cnt = 100; cnt >= 2; cnt--) {if (book[cnt] == 1) {if (flag == 0) {flag = 1;printf("%d", cnt);}else {printf(" %d", cnt);}}}return 0; }

總結

以上是生活随笔為你收集整理的1005 继续(3n+1)猜想 (25 分)(c语言实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

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