題目描述
給出乙個正整數 n(n≤100)，然後對這個數字一直進行下面的操作：如果這個數字是奇數，那麼將其乘 3 再加 1，否則除以 2。經過若干次迴圈後，最終都會回到 1。經過驗證很大的數字（7*10^11）都可以按照這樣的方式比變成 1，所以被稱為「冰雹猜想」。例如當 n 是 20，變化的過程是 [20, 10, 5, 16, 8, 4, 2, 1]。
根據給定的數字，驗證這個猜想，並從最後的 1 開始，倒序輸出整個變化序列。
輸入格式
無輸出格式
無輸入輸出樣例
輸入 #1
20輸出 #1
1 2 4 8 16 5 10 20
**
#include
intmain()
else
i++; a[i]
= n;
}for
(i ; i >=
0; i--
)printf
("%d "
,a[i]);
printf
("\n");
return0;
}
洛谷 P5727 冰雹猜想
給出乙個正整數 n n 100 然後對這個數字一直進行下面的操作 如果這個數字是奇數，那麼將其乘 3 再加 1，否則除以 2。經過若干次迴圈後，最終都會回到 1。經過驗證很大的數字 7 1011 都可以按照這樣的方式比變成 1，所以被稱為 冰雹猜想 例如當 n 是 20，變化的過程是 20,10,5...
洛谷 P5318 深基18 例3 查詢文獻
dfs和bfs的入門學習題目 使用set儲存每個點可達的邊，自動對每個點可達的點進行排序，減少後續遍歷sort的耗時。使用遞迴來進行dfs，使用佇列queue來進行bfs include include include include include include include using na...
洛谷 P5719 深基4 例3 分類平均
題目描述 給定n n 10000 和k k 100 將從 1 到 n 之間的所有正整數可以分為兩類 a 類數可以被 k 整除 也就是說是 k 的倍數 而 b 類數不能。請輸出這兩類數的平均數，精確到小數點後 1 位，用空格隔開。資料保證兩類數的個數都不會是 0。輸入格式 無輸出格式 無輸入輸出樣例 ...