題目標號:a-1004
感覺這道題目主要是考樹的儲存和遍歷。本來以為用不到樹來儲存,就直接記錄每個level的葉子結點數,但總是有2個測試點過不了。後來發現是因為oj輸出雙親與孩子的時候不一定是從上至下的
樹系列之二:樹的儲存結構 。
)題目:
菜鳥**:
#include "stdio.h"
#include "stdlib.h"
#define maxnum 100
typedef struct node
parent ;
int level[maxnum] = ; //to store the level leaf child
int id[maxnum] = ; //to store the level of the node
int leafexist[maxnum] = ; //to mark if the leaf exist
parent *parents[maxnum] ; //to store the tree
// convert string to number
int getdigitvalue(char s)
int main(void)
}// to digest the array
for( i = 0 ; i <= allcnt ; i ++)}}
// print the result in order
for( i = 1 ; ; i++)
printf("%d\n" , level[i]);
return 0;
}
菜鳥練習PAT(一)
題目標號 a 1001 先開個頭啊,記得以前嘗試acm練習題的時候,acm online judge 的第一道題目也是 a b 的題目,於是看到pat第一題就狂妄自大了 題目 菜鳥 include stdio.h int main void scanf d d a b sum a b if sum ...
菜鳥練習3
例子3 libev實現捕獲sigint訊號 寫乙個類,使用類的成員函式捕獲這個非同步事件,並列印當前系統時間。這個類統計捕獲sigint訊號的次數。main.cpp include include time.h int main time.h ifndef timea h define timea ...
菜鳥PAT訓練之旅 2
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讀入乙個自然數n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。輸入格式 每個測試輸入包含1個測試用例,即給出自然數n的值。這裡保證n小於10100。輸出格式 在一行...