卡拉茲(callatz)猜想：
對任何乙個正整數 n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果鬧得學生們無心學業，一心只證 (3n+1)，以至於有人說這是乙個陰謀，卡拉茲是在蓄意延緩美國數學界教學與科研的進展……
我們今天的題目不是證明卡拉茲猜想，而是對給定的任一不超過 1000 的正整數 n，簡單地數一下，需要多少步（砍幾下）才能得到 n=1？
輸入格式：
每個測試輸入包含 1 個測試用例，即給出正整數 n 的值。
輸出格式：
輸出從 n 計算到 1 需要的步數。
輸入樣例：
3輸出樣例：
5解析：也沒有什麼，簡單模擬即可。裡面有乙個小細節，就是不管是奇數還是偶數，都會除以2，所以，除以2的操作可以合併。
#include
using
namespace std;
intmain()
cout
}
輸入格式：
輸入在第 1 行給出不超過105的正整數 n，即參賽人數。隨後 n 行，每行給出一位參賽者的資訊和成績，包括其所代表的學校的編號（從 1 開始連續編號）、及其比賽成績（百分制），中間以空格分隔。
輸出格式：
在一行中給出總得分最高的學校的編號、及其總分，中間以空格分隔。題目保證答案唯一，沒有並列。
輸入樣例：
63 65
2 80
1 100
2 70
3 40
3 0輸出樣例：
2 150
解析：按照我的思路，因為參賽人數不會超過100000,所以學校也不會超過這個數，所以用乙個全域性陣列進行遍歷就可以了，的確是有點麻煩，但這是我下意識的做法。
#include
using
namespace std;
int a[
100001];
intmain()
int max = a[0]
;for
(int i =
0;i<
100001
;++i)
} cout<" "
}
#include
#include
using
namespace std;
//int a[100001];不需要定義全域性陣列了
intmain()
int max = v[0]
;for
(int i =
0;isize()
;++i)
} cout<" "
}
vector可以用就沒必要使用全域性陣列。雖然刷題不要求空間複雜度，但是，也不能太浪費空間呀。
《演算法筆記》 3 1簡單模擬 總結
被學校各種事情搞的很久沒有刷演算法題了，事實上這部分已經在乙個月前就完成了，總結也沒來得及寫，今天是考完試第一天，趁著有時間寫一下刷題的總結 其實是不想看書或者重新整理題目，給自己乙個藉口 這個小節一共有14道題，9道pat乙級，5道甲級，大概花了有四五個晚上，十多個小時寫完的 菜的真實 題目列舉如...
《演算法筆記》3 1小節 入門模擬 簡單模擬
時間限制 1.000 sec 記憶體限制 32 mb 有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移...
演算法筆記 模擬退火
模擬退火是一種隨機化演算法，常用於求函式極值。當乙個問題的方案數量極大 甚至是無窮的 我們一般有兩個選擇。爬山演算法每次在當前找到的最優方案 x x 附近尋找乙個新方案 一般隨機差值 如果這個新的解 x role presentation x x 更優，那麼轉移到 x x 否則不變。這種演算法對於單...