[Vir] Predhodna vprašanja za "Blue Bridge Cup" 2014

To zgodbo si zagotovo že slišal. Kralj je občudoval ministra, ki je izumil šah, in ga vprašal, za kaj bo plačal, minister pa je rekel: Prosim, bodite na prvem mestu1Postavi se šahovnica1Zrno pšenice, v hiši2Postavi se šahovnica2Zrno pšenice, v hiši3Postavi se šahovnica4Zrno pšenice, v hiši4Postavi se šahovnica8pšenica,......Število slednjih polj je dvakrat večje kot prejšnje, dokler niso odigrana vsa šahovska polja (pogosto v šahu64Grid).

Kralj je mislil, da si želi le vrečo pšenice in se je zasmejal.

V takratnih razmerah je bilo nemogoče natančno izračunati, a ocene so bile presenetljive: tudi če bi bil ves svet prekrit s pšenico, to ne bi bilo dovolj!

Prosimo, uporabite računalnik, da natančno izračunate, koliko zrn pšenice potrebujete.

     Prosimo, napišite kodo za neposreden izhod rezultata.

Xiaomei rada igra s kockami. Kocke je zlagala enega za drugim v škatle različnih višin.“Poglej, zgradil sem zid!”Povedala je svoji najstarejši sestri Xiaoliang.“No, vse bloke bi morali zgraditi enake višine. Torej zgradiš pravi zid.”Odgovorila je. Po nekaj premisleka je Xiaomei menila, da ima prav. Nato je začela preurejati bloke, enega za drugim, in končno so bili vsi bloki enake višine. A Xiaomei je lena, želi premakniti le minimalno število kock, da bi bile vse kocke enake višine. Ji lahko pomagaš?

Vnesite opis:

Vhod vsebuje več zbirk podatkov. Prva vrstica vsakega podatkovnega niza je celo številon, ki predstavlja število stolpcev gradnikov Xiaomei. Druga vrstica vsebujencela števila, vsako predstavlja višino vsakega stolpca blokahi, označuje, da je v stolpcuhBlokiram. Predpostavka1≤n≤50，1≤živjo≤100。

Skupno število blokov je deljivo s številom stolpcev. Zato je zagotovljeno, da bo vsak stolpec zložen na isti višini.

Vhod se konča z 0, 0 pa se ne uporablja kot vhodni podatek.

Opis izhoda:

Za vsak nabor podatkov natisnite serijsko številko podatkovnega nabora, glejte primer izhoda. Nato natisni besedilo "Minimalno število potez je k.". Tukaj k označuje najmanjše število krat, ki jih je potrebno, da se ti bloki premaknejo na isto višino.

Po vsakem podatkovnem nizu izpišete eno prazno vrstico.

Primer vhoda:

6

5 2 4 1 7 5

0

Izhodni vzorec

Komplet #1

Minimalno število potez je 5.

Igra ugani številke, pravila igre so naslednja:

1. Igralec da eno0~9Celo številsko število

2. Trije igralci izmenično ugibajo številko, vsak pa enkrat v eni rundi

3. Po enem krogu, če igralec pravilno ugane, se igra konča, in če noben igralec ne ugane pravilno, se igra nov krog, dokler igralec ne ugane pravilno.

Napišite kodo, ki simulira celoten proces igre (z vsemi igralci).

(Uren:JavaJezikMath.random()Funkcija lahko vrne funkcijo, večjo od0in manj kot1Naključno število)

Referenčni izhod je naslednji (rezultat bo za vsako izvedbo drugačen):