[Sumber] Pertanyaan tes pendahuluan "Blue Bridge Cup" 2014

Anda pasti pernah mendengar cerita ini. Raja mengagumi menteri yang menemukan catur dan bertanya kepadanya untuk apa yang akan dia bayar, dan menteri itu berkata: Tolong berada di tempat pertama1Papan kotak-kotak ditempatkan1Biji-bijian gandum, di rumah2Papan kotak-kotak ditempatkan2Biji-bijian gandum, di rumah3Papan kotak-kotak ditempatkan4Biji-bijian gandum, di rumah4Papan kotak-kotak ditempatkan8gandum,......Jumlah kotak terakhir dua kali lebih tinggi dari yang sebelumnya sampai semua kotak kotak-kotak dimainkan (umum dalam catur64Kisi).

Raja mengira dia hanya menginginkan sekarung gandum dan tertawa.

Tidak mungkin untuk menghitung secara akurat dalam kondisi saat itu, tetapi perkiraannya mengejutkan: bahkan jika seluruh dunia ditutupi dengan gandum, itu tidak akan cukup!

Silakan gunakan komputer untuk menghitung dengan tepat berapa banyak butir gandum yang Anda butuhkan.

     Silakan tulis kode untuk mengeluarkan hasilnya secara langsung.

Xiaomei suka bermain dengan balok. Dia menumpuk balok-balok itu satu per satu ke dalam kotak dengan ketinggian berbeda.“Lihat, saya membangun tembok!”Dia memberi tahu kakak perempuan tertuanya Xiaoliang.“Nah, Anda harus membangun semua balok dengan ketinggian yang sama. Jadi Anda membangun tembok nyata.”Jawabnya. Setelah berpikir sejenak, Xiaomei mengira dia benar. Kemudian, dia mulai mengatur ulang balok, satu demi satu, dan akhirnya, semua balok memiliki ketinggian yang sama. Tapi Xiaomei malas, dia hanya ingin memindahkan jumlah minimum balok untuk membuat semua balok memiliki ketinggian yang sama. Bisakah Anda membantunya?

Masukkan deskripsi:

Input berisi beberapa kumpulan data. Baris pertama dari setiap kumpulan data adalah bilangan bulatn, yang mewakili jumlah kolom blok bangunan Xiaomei. Baris kedua berisinbilangan bulat, masing-masing mewakili tinggi setiap kolom blokhi, menunjukkan bahwa ada di kolomhI memblokir. Diasumsikan1≤n≤50，1≤hai≤100。

Jumlah total blok habis dibagi dengan jumlah kolom. Oleh karena itu, dijamin setiap kolom akan ditumpuk pada ketinggian yang sama.

Input diakhiri dengan 0, dan 0 tidak digunakan sebagai data input.

Deskripsi Keluaran:

Untuk setiap himpunan data, cetak nomor seri himpunan data, lihat contoh output. Kemudian cetak teks "Jumlah minimum gerakan adalah k.". Di sini, k mengacu pada jumlah minimum yang dibutuhkan untuk memindahkan blok ini ke ketinggian yang sama.

Keluarkan satu baris kosong setelah setiap himpunan data.

Contoh masukan:

6

5 2 4 1 7 5

0

Sampel keluaran

Set #1

Jumlah minimum gerakan adalah 5.

Tebak permainan angka, aturan mainnya adalah sebagai berikut:

1. Seorang pemain memberikannya0~9bilangan bulat

2. Tiga pemain menebak angka secara bergantian, dan setiap orang menebak sekali untuk satu putaran

3. Setelah satu putaran, jika pemain menebak dengan benar, permainan berakhir, dan jika tidak ada pemain yang menebak dengan benar, putaran lain dimainkan sampai pemain menebak dengan benar.

Tulis kode yang mensimulasikan proses permainan lengkap (dengan semua pemain).

(Cepat:JawaBahasaMatematika.acak()Fungsi dapat mengembalikan fungsi yang lebih besar dari0dan kurang dari1Nomor acak)

Output referensi adalah sebagai berikut (hasilnya akan berbeda untuk setiap eksekusi):