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 81
1216 1248 708
1089 927 504
1161 1151 739
47 29 41 22 16
147 103 73 116 94
162 108 153 168 126
163 67 112 158 122
152 93 93 111 97
題解：嚴格按照矩陣相乘的法則即可

#include#include

using
namespace
std;
intmain()
}while(--k)
}for(int i=0; i)
for(int j=0; j)
donser[i][j]=temp[i][j];
}for(int i=0; i)
cout
<}
}return0;
}

BUPT複試專題 日期 2013

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

BUPT複試專題 樹查詢 2011

有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。示例1 4 1 2 3 4 2 2 ...

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

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