PAT常用易錯演算法(2021持續更新)

2021-10-20 06:40:33 字數 1180 閱讀 4150

素數判斷

bool

isprime

(int n)

return

true

;

十進位制轉d進製

int n, d;

//n為十進位制數,d為轉換的目標進製

int len =

0, arr[

100];do

while

(n !=0)

;

d進製(10進製以內)轉十進位制

int n =

0, arr[

100]

;//arr為d進製數

for(

int i =

0; i < len; i++

)

d進製(可包含字母)轉十進位制

//給定乙個數值和乙個進製,將它轉化為10進製。轉化過程中可能產生溢位

long

long

convert

(string n,

long

long radix)

return sum;

}

回文判斷

int flag =0;

for(

int i =

0; i < index /

2; i++

)

科學計數法:pat題目1060*

廣度優先搜尋(bfs)

void

bfs(

int s)

}

判斷二叉樹是否為完全二叉樹

演算法思路:

根據完全二叉樹的定義,對完全二叉樹按照從上到下、從左到右的層次遍歷,應該滿足一下兩條要求:

若不滿足上述任何一條,均不為完全二叉樹。

int iscomplete =

1, after =0;

//傳入引數為二叉樹的根節點

void

levelorder

(node *tree)

else

if(temp-

>rchild !=

null

)else

}}

演算法筆記 易錯記錄

printf 05d id nd 輸出的整型寬度至少為n位,右對齊,5d即寬度至少為5位,位數大於5則輸出實際位數 0nd 用得比較多,表示輸出的整型寬度至少為n位,不足n位用0填充 printf 05d 1 輸出 00001 printf 5d 1 輸出 1 為空格 例 pat a1121 已知情...

C C 常用函式易錯點

include void memset void buffer,int ch,size t count 將記憶體中buffer的前count個 位元組的內容全部設定為ch指定的ascii值.經常用來初始化陣列.複製時 以位元組為單位,如果buffer是int long,或者其他型別的指標時,需要注意...

PAT 1052 賣個萌 20 易錯點

題目描述 萌萌噠表情符號通常由 手 眼 口 三個主要部分組成。簡單起見,我們假設乙個表情符號是按下列格式輸出的 左手 右手 現給出可選用的符號集合,請你按使用者的要求輸出表情。輸入格式 輸入首先在前三行順序對應給出手 眼 口的可選符號集。每個符號括在一對方括號內。題目保證每個集合都至少有乙個符號,並...