BUPT複試專題 尋找變化前01序列 2016

給你乙個01序列，hdlc協議處理的話，如果出現連續的5個1會補1個0。例如1111110，會變成11111010。

現在給你乙個經過hdlc處理後的01序列，你需要找到hdlc處理之前的01序列。

例如給你11111010

你需要輸出1111110

輸入正整數n，表示n例測試。接著輸入n組資料，每組輸入經過hdlc處理過的01序列（長度小於100）。

對每組輸入資料，輸出hdlc處理前的01序列。

2

11111010
1111100

1111110

111110

#include#include

#include
#include
#include
#include
#define maxn 105
using
namespace
std;
char
a[maxn];
intmain()
}else
}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複試專題 矩陣冪 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...