[Allikas] 2014. aasta "Blue Bridge Cup" eeltestiküsimused

Sa pead seda lugu kuulnud olema. Kuningas imetles ministrit, kes leiutas malemängu, ja küsis, mille eest ta maksab, ning minister ütles: Palun olgu see esikohal1Asetatakse ruudust1Nisutera majas2Asetatakse ruudust2Nisutera majas3Asetatakse ruudust4Nisutera majas4Asetatakse ruudust8nisu,......Viimase ruudu arv on kaks korda suurem kui eelmine, kuni kõik ruudud on mängitud (mis on males tavaline)64Grid).

Kuningas arvas, et tahab lihtsalt nisukotti ja naeris.

Aja tingimustes oli võimatu täpselt arvutada, kuid hinnangud olid üllatavad: isegi kui kogu maailm oleks nisu täis, ei oleks sellest küllalt!

Palun kasutage arvutit, et täpselt arvutada, mitu nisutera teil vaja on.

     Palun kirjutage koodi, mis annab tulemuse otse välja.

Xiaomei armastab plokkidega mängida. Ta virnas plokid ükshaaval erineva kõrgusega kastidesse.“Vaata, ma ehitasin müüri!”Ta rääkis sellest oma vanemale õele Xiaoliangile.“Kõik plokid peaksid ehitama sama kõrgusele. Nii ehitad päris müüri.”Ta vastas. Pärast mõningast mõtlemist arvas Xiaomei, et tal on õigus. Seejärel hakkas ta klotse järjestama ja lõpuks olid kõik plokid sama kõrgusega. Aga Xiaomei on laisk, ta tahab liigutada ainult minimaalse arvu plokke, et kõik plokid oleksid sama kõrged. Kas sa saad teda aidata?

Sisesta kirjeldus:

Sisend sisaldab mitut andmekogu. Iga andmekogumi esimene rida on täisarvn, mis tähistab Xiaomei ehitusplokkide sammaste arvu. Teine rida sisaldabntäisarvud, millest igaüks tähistab iga plokiveeru kõrgusthi, näitab, et veerus onhI blokeerib. Eeldatud1≤n≤50，1≤tere≤100。

Plokkide koguarv on jagatav veergude arvuga. Seetõttu on garanteeritud, et iga sammas on virnastatud sama kõrgusega.

Sisend lõpeb 0-ga ja 0 ei ole sisendandmed.

Väljundi kirjeldus:

Iga andmekogumi puhul prindi välja andmestiku seerianumber, vt väljundnäidet. Seejärel prindi tekst "Minimaalne käikude arv on k.". Siin tähendab k minimaalset arvu kordi, mis kulub plokkide samale kõrgusele liigutamiseks.

Väljasta iga andmestiku järel üks tühi rida.

Sisendnäide:

6

5 2 4 1 7 5

0

Väljundproov

Komplekt #1

Minimaalne käikude arv on 5.

Arva numbrimäng, mängu reeglid on järgmised:

1. Mängija annab ühe0~9Täisarv

2. Kolm mängijat arvavad numbri kordamööda ära ja igaüks arvab ühe korra ühe vooru jooksul

3. Pärast ühte vooru, kui mängija arvab õigesti, lõpeb mäng ja kui keegi ei arva õigesti, mängitakse järgmine voor, kuni mängija õigesti arvab.

Kirjuta koodi, mis simuleerib täielikku mänguprotsessi (kõigi mängijatega).

(Kiire:JavaKeelMath.random()Funktsioon võib tagastada funktsiooni, mis on suurem kui0ja vähem kui1Juhuslik arv)

Võrdlusväljund on järgmine (tulemus on iga jooksu puhul erinev):