1、模擬題的常見題型:
(1)打表,列出所有可能(資料較少,規律明顯)
(2)分階段求解,自頂向下,先寫出主程式,然後輸入輸出,判斷條件這些直接用函式實現,簡化步驟。
(3)模擬操作,有兩種思路,一是直接模擬,得出結果;二是先記錄所有操作,然後模擬每個操作。
(4)日期天數,可以逐年,逐月,逐日的相加,然後求星期之類的元素。
(5)圖形模擬,行,列,對角線,找規律。
(6)利用資料結構(例如:棧,佇列,鍊錶,樹狀陣列)實現,考慮資料結果的特點。
總原則:找特徵,簡化步驟。
小技巧:
(1)一隊人環形排序,可以用取餘來模擬迴圈。
int walk(int pos,int dt,int len) //dt表示步長,len表示要走的長度
while(a[pos]==0); //do-while迴圈可以跳過已經出隊的人員。
} return pos;
}
(2)字串的單詞個數不多的時候可以分情況讀取。
舉個例子
(3)記錄圖中某個節點(i,j)的值可以用i*maxn+j的形式表示,
然後取這個位置的時候在i=x/maxn , j=x%maxn,就可以了。
(4)除錯時可以輸出結果來判斷結果。
(5)有負數存在時盡量不用字串輸入,輸入數字,減少字串的運算。
注意點:
(1)輸入時:如果int型別和char字串之間有換行,要用getchar()去除那個換行,不然會報錯。
(2)定義變數時不要使用已有的庫函式函式或者變數。
C語言模擬題總結
1.c語言識別符號由字母 數字 下劃線 組成,字母必須放在開頭。2.符號 是左移運算子,2 1表示向左移1位,相當於22 1。3.引用陣列的時候,要注意下標,中括號內不能是變數或者包含變數的算式。4.字串陣列初始化 char str 也可 char str 5 結尾 0佔乙個位置 5.x在某種程度上...
解密模擬題
現有加密二進位制檔案乙份,按規則進行解碼 a.轉碼後檔案由0x1b,0x4c開頭 b.跳過原始檔前六個位元組,每兩個位元組為乙個迴圈節 c.獲取初始key,由md5 hello 檔名 的前8位構成 d.對初始key進行如下操作 高4位 0x41a70000 0x7fff0000 低4位 0x41a7...
noip模擬題 挖掘機(模擬題 精度)
這題直接模擬。可是我掛在了最後兩個點上qaq。唯一注意的是注意精度啊。用來double後邊轉成整數就忘記用longlong。sad include include include include include include include include include using namesp...