java.io包和杯子測樓

標籤：style   java   io   問題   size   ad   on   sp   

1 java.io

字元流：Reader

位元組流：InputStream

2 杯子測樓

一種杯子，若在第N層被摔破，則在任何比N高的樓層均會破，若在第M層不破，則在任何比M低的樓層均不會破，給你兩個這樣的杯子，讓你在100層高的樓層中測試，要求用最少的測試次數找出恰巧會使杯子破碎的樓層。

分析：

1 如果只有一個杯子，則需要從第1層往上，逐層測試。

2 現在多了一個杯子，就可以用這個杯子確定臨界樓層的大致區間，然後第一個杯子用分析1的方式繼續。需要測試的次數約為100^(1/2)=10

解答：

1 將100層分K個連續的樓層，每個樓層區間的樓層數為F層，這樣，問題就變成了用第一個杯子確定樓層區間，用第二個杯子確定臨界樓層的問題。

2 從第一個樓層區間開始測起，所以第Ki個樓層區間的測試次數比第Ki-1個樓層區間多一次。

3 測K次最多能測出臨界樓層的最高樓層數為：S=K+(K-1)+……+1=(K^2-K)/2

4 對於本題S>100，解得K=14

擴充：

1 如果有3個杯子，K次能測出臨界樓層的最高樓層數為：S=S2(K)+S2(K-1)+……+3=(K^3-K)/6