[Zdroj] Predbežné otázky z testu "Blue Bridge Cup" 2014

Určite ste už počuli tento príbeh. Kráľ obdivoval ministra, ktorý vynašiel šach, a spýtal sa ho, za čo by zaplatil, a minister povedal: Prosím, buďte na prvom mieste1Položí sa šachovnicová tabuľa1Zrno pšenice, v dome2Položí sa šachovnicová tabuľa2Zrno pšenice, v dome3Položí sa šachovnicová tabuľa4Zrno pšenice, v dome4Položí sa šachovnicová tabuľa8pšenica,......Počet týchto políčok je dvojnásobný oproti predchádzajúcemu, až kým nie sú všetky šachovnicové políčka zahrané (bežné v šachu64Grid).

Kráľ si myslel, že chce len vrecie pšenice, a zasmial sa.

Za vtedajších podmienok to bolo nemožné presne vypočítať, ale odhady boli prekvapivé: aj keby bol celý svet pokrytý pšenicou, nestačilo by to!

Prosím, použite počítač na presné výpočty, koľko zŕn pšenice potrebujete.

     Prosím, napíšte kód na priamy výstup výsledku.

Xiaomei sa rada hrá s kockami. Kocky ukladala jeden po druhom do krabíc rôznych výšok.“Pozri, postavil som múr!”Povedala to svojej najstaršej sestre Xiaoliang.“No, mal by si postaviť všetky bloky rovnakej výšky. Takže postavíš skutočný múr.”Odpovedala. Po chvíli premýšľania si Xiaomei myslela, že má pravdu. Potom začala bloky jeden za druhým presúvať a nakoniec boli všetky kocky rovnako vysoké. Ale Xiaomei je lenivá, chce presunúť len minimálny počet blokov, aby boli všetky rovnako vysoké. Môžeš jej pomôcť?

Zadajte popis:

Vstup obsahuje viacero dátových zbierok. Prvý riadok každej dátovej množiny je celé číslon, čo predstavuje počet stĺpcov stavebných blokov Xiaomei. Druhý riadok obsahujencelé čísla, pričom každé predstavuje výšku každého stĺpca blokuhi, označuje, že v stĺpci jehBlokujem. Predpokladá sa1≤n≤50，1≤ahoj≤100。

Celkový počet blokov je deliteľný počtom stĺpcov. Preto je zaručené, že každý stĺpec bude uložený v rovnakej výške.

Vstup končí na 0 a 0 sa nepoužíva ako vstupné údaje.

Popis výstupu:

Pre každý dataset vytlačte sériové číslo datasetu, pozri výstupný príklad. Potom vytlačte text "Minimálny počet ťahov je k.". Tu k označuje minimálny počet pokusov potrebných na presunutie týchto blokov do rovnakej výšky.

Po každej dátovej sade vygenerujte jeden prázdny riadok.

Vstupný príklad:

6

5 2 4 1 7 5

0

Výstupná vzorka

Sada #1

Minimálny počet ťahov je 5.

Hra hádať čísla, pravidlá hry sú nasledovné:

1. Hráč dáva jeden0~9Celé číslo

2. Traja hráči hádajú číslo po poradí a každý háda raz počas jedného kola

3. Po jednom kole, ak hráč uhádne správne, hra končí, a ak nikto neuhádne správne, hrá sa ďalšie kolo, kým hráč neuhádne správne.

Napíšte kód, ktorý simuluje kompletný herný proces (so všetkými hráčmi).

(Okamžitý:JávaJazykMath.random()Funkcia môže vrátiť funkciu väčšiu ako0a menej ako1Náhodné číslo)

Referenčný výstup je nasledovný (výsledok bude pre každý beh odlišný):