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