模擬題總結

2021-09-12 04:00:19 字數 798 閱讀 5338

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...