題目描述
給你乙個數字n( n <=30），求比和小的質成的個數：
輸入描述
第一行是資料組數t（t<=10）。
接下來t行每行有乙個整數n。
輸出描述
對於每組輸入，輸出乙個數字表示比它小的質數的個數。
樣例輸入33
58樣例輸出12
4解析：
利用素數篩數法統計素數，然後進行比較
#include #include#define n 10000
using namespace std;
vectorprime;
bool num[n];
void initial()}}
for(
int i=
0;i<
5;i++)}
}}intmain()
}for
(int i=
0;i<
5;i++)}
for(
int i=
0;i<
5;i++)}
memset
(d,0
,sizeof
(d))
;cheng()
;for
(int i=
0;i<
5;i++
) cout
}
雜湊是電腦科學中一種常用的壓維對映方式。對於乙個只包含大寫字母的字串我們可以定義這樣一種簡單的雜湊對映方法：字母a-z分別代表數字0-25， 整個字串的雜湊值即為空符串中所有字母的權重和。現給出n（n<=105）個長度不超過103僅包含大寫字母的字串。然後給出所有雜湊值為x的字串，按輸入順序輸出， 資料輸入保證總長不超過4*107
輸入描述
首先輸入乙個整數n（n<=105），代表字串的個數。接下來的n行，每行包
含乙個長度不超過1000的字串。最後輸入乙個整數x。
輸出描述
按輸入順序輸出所有雜湊值為x的字串。
樣例輸入
5aaaa
abczz
aaaa
01234567
樣例輸出
aaaa
aaaa
#include
#include
using
namespace std;
const
int maxn =
1000
;int hashtable[maxn]=;
string hash[maxn]
;int
main()
int x;
cin >> x;
for(
int i =
0; i < n; i++
)return0;
}
寫html和css的**是非常無聊的事情，有很多沒必要的**。例如，寫乙個html標籤
用id div1和class col3 你必須這樣寫：
...
為了方便，一些網路程式猿開發了乙個vim的外掛程式-emmet.利用這個工具，程式猿只需要寫出div#divl.col3，emmet 會將它轉變成
。使用起來非常方便，現在你的任務是編寫乙個程式來完成這種任務如下：
1.處理多重tag。div>p>span意味著有三個tag,tag
在tagdiv中，tag在tagp中。所以，正確的答案是
。2.處理id和class。每個tag沒有或至多乙個id，任意數量的class，在「#」後的字串（只包含數字和字母）是id的名字，在」.」後的字串（只包含數字和字母）是class的名字，當tag同時有id和class的時候，要先輸出id，當tag有多個class的時候，你要按照輸入的順序輸出這些class。
例如div.aa#bb.cc.ee>p#g>span.d為
3.處理圓括號。使用圓括號來處理兄弟關係的tag。
可以縮寫成div.aa#bb.cc.ee>(p#g1>span.d1)（p#g2>span.d2)（p#g3>span.d3) 如果輸入的字串包含圓括號，保證最右端的）為字串的最後乙個字元。 4.處理符號」*」。在tag的尾部，你可能看到乙個字尾」*%d」.這說明這個tag要重複」%d」次。 例如： ul#id1>li.classa*3>p*2 為：
**輸入描述** 第一行為乙個數字n,為需要轉換的字串的個數。下面是n行，每行包含乙個輸入的字串。每個字串最多120 個字元，最終的結果至多1000個字元。tag, class, id 的字串僅僅包含英文本元和數字。保證輸入的字串合法。 **輸出描述** 輸出n行，每一行為轉換後的結果。從輸出樣例可以得到更多的細節。嚴格按照輸出格式輸出，不能出現額外的空格或換行。 **樣例輸入** 4 div>p>span div.aa#bb.cc.ee>p#g>span.d div.aa#bb.cc.ee>(p#g1>spah.d1)(p#g2>span.d2)(p#g3>span.d3) ul#id1>li.classa*3>p*2
樣例輸出
<
/span>
<
/p>
<
/div>
"bb" class=
"aa cc ee"
>
"g">
"d">
<
/span>
<
/p>
<
/div>
"bb" class=
"aa cc ee"
>
"g1"
>
"d1"
>
<
/span>
<
/p>
"g2"
>
"d2"
>
<
/span>
<
/p>
"g3"
>
"d3"
>
<
/span>
<
/p>
<
/div>
"id1"
>
"classa"
>
<
/p>
<
/p>
<
/li>
"classa"
>
<
/p>
<
/p>
<
/li>
"classa"
>
<
/p>
<
/p>
<
/li>
<
/ul>
``
BUPT複試專題 網路傳輸 2014網研
網路的高效互聯與智慧型傳輸是提公升海量使用者服務請求對映效率的重要措施。在這個任務中，你需耍在最小的傳輸時間內，將資料來源傳輸到指定的網路節點中。我們給定的網路一共包含n個節點，其中節點1為資料來源。網路中有m條無向邊 u,v,w 表示一條傳輸線連線節點u和節點v，且資料通過這條傳輸線的時間為 w。...
王道複試機試（2）
學號姓名排名 用sort函式 include include include using namespace std struct student student arr 100 bool compare student x,student y else return x.score int mai...
王道複試機試（7）
1.bfs寬度優先搜尋 include include include using namespace std void bfs int n myqueue.push current 10 myqueue.push current 10 1 int main return0 3的過程應該就是 右為隊...