菜鳥練習PAT(四)

2021-06-28 19:33:59 字數 981 閱讀 5793

題目標號: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。輸出格式 在一行...