被學校各種事情搞的很久沒有刷演算法題了，事實上這部分已經在乙個月前就完成了，總結也沒來得及寫，今天是考完試第一天，趁著有時間寫一下刷題的總結（其實是不想看書或者重新整理題目，給自己乙個藉口）
這個小節一共有14道題，9道pat乙級，5道甲級，大概花了有四五個晚上，十多個小時寫完的（菜的真實），題目列舉如下：
總結的話，就不可能乙個個記流水賬，把題目都拿來說一遍，只說一些比較有意思的東西
這一章的題目其實不涉及任何演算法，就是簡單的模擬，也不是ccf那種幾百行**才能搞定的大模擬，基本上六十行以內就能搞定了（這還是在我花括號全部換行的情況下），前面的b組題基本就是找一下狀態，因為大概有一年多沒有怎麼刷過oj了，有些地方要用long，然後有時候用scanf其實是比cin方便的，多組輸入怎麼處理等等。大部分情況下是無聊的if else和各種迴圈的拼湊
a組的題目會稍微有意思一點，比如a1065，這個題目考察的不是資料結構和演算法的知識，考察的是計算機組成原理的知識，整數相加溢位的問題，因為有了溢位，直接判斷大小會發生錯誤，所以還要根據溢位情況進行判斷。
a1002和a1009值得說一下，他們兩個題目很相似，乙個是求多項式的和，乙個是求多項式的積，值得借鑑的點是，把指數作為陣列的rank，整個陣列值是該冪次項的係數。在1009中，定義了乙個結構體陣列，將指數和係數做了分離，處理起來很方便
剩下就沒什麼好說的了，路漫漫其修遠兮，繼續努力吧，降低含鹽量
《演算法筆記》3 1小節 入門模擬 簡單模擬
時間限制 1.000 sec 記憶體限制 32 mb 有乙個長度為整數l 1 l 10000 的馬路，可以想象成數軸上長度為l的乙個線段，起點是座標原點，在每個整數座標點有一棵樹，即在0,1,2，l共l 1個位置上有l 1棵樹。現在要移走一些樹，移走的樹的區間用一對數字表示，如 100 200表示移...
簡單模擬 演算法筆記
卡拉茲 callatz 猜想 對任何乙個正整數 n，如果它是偶數，那麼把它砍掉一半 如果它是奇數，那麼把 3n 1 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n 1。卡拉茲在 1950 年的世界數學家大會上公布了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果...
睛神PAT 3 1簡單模擬
include intmain printf d step include include intmain printf d d max i 1,b max i include include intmain include intmain while b 0 while counta while ...