這個題關鍵是如何判斷是否為完全二叉樹。
通過bfs廣搜來進行判斷如果乙個結點沒有左二子，有右兒子那麼不是完全二叉樹；或者前乙個結點無左二子或者倆個兒子都沒有而這個結點卻有孩子，那麼不是完全二叉樹。否則就是完全二叉樹。
ac**：
#include#include#include#include#include#include#include#include#include#include#include#define ll long long
#define inf 24*60*60
using namespace std;
struct node
;node a[20];
int mark[20];
int yy=10;
bool bfs(int x)
q.push(a[tmp.l]);
flag1=1;
}if(tmp.r!=-1)
q.push(a[tmp.r]);
flag2=1;
}if(flag1==0&&flag2==1)
if(flag1==1&&flag2==0)
if(flag1==0&&flag2==0)
if(q.empty())
}return true;
}int main()
{ int n;
scanf("%d",&n);
for(int i=0;i
浙大pat甲級 1024
可用3個vector來進行處理，先將輸入的數字都壓入到第1第2個vector中，從i 0到k迴圈判斷是否為對稱數，如果不是對稱數則將其與倒轉數相加，並將得到的每一位數加入到第三個vector的頭部，並將新的第三個vector重新賦值給第一第二，直到該數為對稱數或i k結束迴圈。ac include ...
浙大PAT甲級 1039
一開始想到用map 但是會超時。由於題目中的名字由三個字母和乙個數字組成，因此有26 26 26 10種，因此可以用hash來做。使用setmm max max 26 26 26 10 5 同時輸入名字時也應改為char s 5 scanf來輸入。ac include include include...
浙大PAT甲級 1045
這個題考查dp,最長非遞減序列。dp i 表示以a i 為結尾的最長非遞減序列。初始化dp為1，狀態轉移方程為dp i max 1,dp j 1 j特別注意 沒有出現在最喜愛的序列中的數，其優先順序為0，在考慮最長非遞減序列時，應直接忽略0。ac include include include in...