網新恩普(W 筆試)

2022-06-23 21:57:09 字數 614 閱讀 7954

選擇題

1、一桶有黃色,綠色,紅色三種,閉上眼睛抓取同種顏色的兩個.抓取多少個就可以確定你肯定有兩個同一顏色的球?

答案:4次

1、最壞打算抓3次都是不同顏色的黃、綠、紅,此時,三種顏色的球各抓了一個,桶內沒有別的球了,在抓一個,就會有2個球同色.

2、3+1=4(次)要抓的球的數量就是顏色的種數加一.

3、把三種顏色看成三個抽屜,把球平均分,4個球時,總會有一個抽屜裡有2個同色球,就是4次.

2、有5頂帽子,2白3黑。還有3個人,每人頭上戴一頂帽子。這3個人是前後排隊站著的,最後的人能看到前面2人的帽子,中間的人只能看到第一個人的帽子,第一個人誰的帽子也看不到。最後的人不能確定自己帽子的顏色,中間的人也不能確定,這時,第一個人說他的帽子是黑色的。問:第一個人為什麼說他的帽子是黑的?

說明:題目與此題類似

填空題

大題

1、有一個hashmapt= new hashmap的資料結構,裡面存了a、"string"+a,請你構造一個含有鍵為a的hashmap物件;

2、使用遞迴演算法求出1~100的和