[出典] 2014年「ブルーブリッジカップ」予備試験問題

この話を聞いたことがあるでしょう。 王はチェスを発明した大臣を称賛し、何にお金を払うのか尋ねると、大臣は「どうか最初からお願いします」と答えました1チェッカーボードが置かれます1家の中の小麦の粒2チェッカーボードが置かれます2家の中の小麦の粒3チェッカーボードが置かれます4家の中の小麦の粒4チェッカーボードが置かれます8小麦、......後者のマスの数は、すべてのチェッカーボードマスが出るまで前のマスの2倍になります(チェスでよくあります)64グリッド)を担当します。

王は彼がただ小麦の袋が欲しいだけだと思い、笑った。

当時の状況では正確に計算することは不可能でしたが、その推定値は驚くべきものでした。たとえ世界中が小麦で覆われていたとしても、それだけでは十分ではないのです!

必要な小麦粒数を正確に計算するためにコンピューターを使ってください。

     結果を直接出力するコードを書いてください。

シャオメイはブロックで遊ぶのが好きだ。 彼女はブロックを一つずつ異なる高さの箱に積み上げた。“見て、壁を作ったんだ!”彼女は長女の小亮に話した。“すべてのブロックは同じ高さに建てるべきです。 だから本物の壁を作るんだ。”彼女は答えた。 しばらく考えた後、シャオメイは彼女の言う通りだと思った。 そして、彼女はブロックを次々と並べ替え始め、ついにすべてのブロックが同じ高さになった。 しかしシャオメイは怠け者で、すべてのブロックを同じ高さにするために最小限のブロック数だけを動かしたいのです。 彼女を助けられる?

説明文を入力してください:

入力には複数のデータコレクションが含まれています。 各データセットの最初の行は整数ですnは小梅の構成要素の列数を表します。 2行目には以下が含まれます。n各ブロック列の高さを表す整数hiは、列に が存在することを示します。hブロック。 仮定1≤n≤50，1≤ハイ≤100。

ブロックの総数は列数で割り切れます。 したがって、各列が同じ高さで積み重なることが保証されます。

入力は0で終わり、0は入力データとして使われません。

出力の説明:

各データセットごとに、そのデータセットのシリアル番号を印刷してください。出力例を参照してください。 次に「最小手数はkです」というテキストを印刷してください。 ここでkは、これらのブロックを同じ高さに移動させるのに必要な最小回数を示します。

各データセットの後に空の行を1行出力します。

入力例:

6

5 2 4 1 7 5

0

出力サンプル

セット#1

最低手数は5手です。

数字ゲームを当ててみてください。ゲームのルールは以下の通りです:

1. プレイヤーが1つ出します0~9整数

2. 3人のプレイヤーが順番に数字を当て、それぞれが1ラウンド1回ずつ当てます

3. 1ラウンド終了後、正解した場合ゲーム終了となり、誰も正解しなければ、正解するまで次のラウンドが続きます。

全プレイヤーを含む完全なゲームプロセスをシミュレートするコードを書いてください。

(プロンプト：ジャワ言語Math.random()関数はより大きな関数を返すことができます。0そして以下1乱数)

基準出力は以下の通りです(結果は各ランごとに異なります):