BUPT複試專題 樹查詢 2011

有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。

輸入有多組資料。

每組輸入乙個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。

輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。

4

1 2 3 4
2

2 3

完全二叉樹如果不是最後一層則該層節點數目固定可以先打表，最後一層單獨算即可

#include#include

#include
#include
#include
using
namespace
std;
intmain()
//cout<<"num:"<}
if(num==0
) 
if(num>=exl[temp])
}else
}cout
<}
return
0; 
}

BUPT複試專題 日期 2013

請你計算出第年月日是第x年的第幾天。其中，1月1日是第一天，1月2日是第二天，以此類推。計算時請注意閏年的影響。對於非整百年，年數能整除4是閏年，否則不是閏年 對於整百年，年數能整除400是閏年，否則不是閏年。如1900年和1901年不是閏年，而2000年和2004年是閏年。第一行有乙個整數，表示一...

BUPT複試專題 矩陣冪 2012

給定乙個n n的矩陣，求該矩陣的k次冪，即p k。輸入包含多組測試資料。資料的第一行為乙個整數t 0示例1 32 29 8 9 33 3 4 8 4 9 3 0 3 5 7 5 24 0 3 0 1 0 0 5 8 5 8 9 8 5 3 9 6 1 7 8 7 2 5 7 3 153 96 108...

BUPT複試專題 奇偶求和 2014軟體

給出n個數，求出這n個數，奇數的和以及偶數的和。第一行為測試資料的組數t 1 t 50 請注意，任意兩組測試資料之間是相互獨立的。每組資料報括兩行 第一行為乙個整數n 1 n 100 第二行為n個正整數，整數之間用乙個空格隔開，且每個整數的絕對值均 不大於10 5。每組資料輸出兩個數，即n個數中奇數...