蒜頭君：所謂角谷猜想，是指對於任意乙個正整數，如果是奇數，則乘 3加 1，如果是偶數，則除以2，得到的結果再按照上述規則重複處理，最終總能夠得到1。如，假定初始整數為5，計算過程分別為 16、8、4、2、1。程式要求輸入乙個整數，將經過處理得到 1的過程輸出來。
乙個正整數 n(n≤2,000,000)
從輸入整數到 1的步驟，每一步為一行，每一部中描述計算過程。最後一行輸出"end"。如果輸入為 1，直接輸出"end"。
資料保證中途計算不會超過int範圍。
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
end
奇數：*3+1偶數：/2
判斷奇偶 模擬計算過程即可
無
#includeusing namespace std;
int main()
else
if(n==1)
}return 0;
}
計蒜客 蒜頭君的猜想
有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2 2 的偶數好像總能寫成 2 2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德 的人提出來了，稱為哥德 猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n n 讓你用這個數去驗證。注意 1 1 不是質數。輸入乙個偶數 n ...
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點，否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡，也就不符合要求。反過來，選擇了所有葉子節點，可以證明它是可行的，所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1，列舉刪哪條邊，我用 x...
紅與黑 計蒜客 T1211
題目鏈結 典型的深搜題，基礎題。蒜廠有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h，分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...