[Bron] 2014 "Blue Bridge Cup" voorlopige testvragen

Je moet dit verhaal gehoord hebben. De koning bewonderde de minister die schaak had uitgevonden en vroeg hem waarvoor hij zou betalen, en de minister zei: Wees alsjeblieft in de eerste plaats1Er wordt een dambord geplaatst1Graan van tarwe, in huis2Er wordt een dambord geplaatst2Graan van tarwe, in huis3Er wordt een dambord geplaatst4Graan van tarwe, in huis4Er wordt een dambord geplaatst8tarwe,......Het aantal van dat laatste vakje is twee keer zo hoog als het vorige, totdat alle dambordvakjes zijn gespeeld (gebruikelijk bij schaken64Grid).

De koning dacht dat hij alleen maar een zak tarwe wilde en lachte.

Het was onmogelijk om nauwkeurig te berekenen onder de omstandigheden van die tijd, maar de schattingen waren verrassend: zelfs als de hele wereld bedekt was met tarwe, zou dat niet genoeg zijn!

Gebruik alsjeblieft de computer om precies te berekenen hoeveel graankorrels je nodig hebt.

     Schrijf alsjeblieft code om het resultaat direct uit te geven.

Xiaomei speelt graag met blokken. Ze stapelde de blokken één voor één in dozen van verschillende hoogtes.“Kijk, ik heb een muur gebouwd!”Vertelde ze het aan haar oudste zus Xiaoliang.“Je moet alle blokken op dezelfde hoogte bouwen. Dus bouw je een echte muur.”Antwoordde ze. Na een tijdje nadenken dacht Xiaomei dat ze gelijk had. Daarna begon ze de blokken één voor één te herschikken, en uiteindelijk waren alle blokken even hoog. Maar Xiaomei is lui, ze wil alleen het minimale aantal blokken verplaatsen zodat alle blokken even hoog zijn. Kun je haar helpen?

Voer een beschrijving in:

De invoer bevat meerdere gegevensverzamelingen. De eerste rij van elke dataset is een geheel getaln, wat het aantal zuilen van de bouwstenen van Xiaomei vertegenwoordigt. De tweede regel bevatngehele getallen, elk vertegenwoordigend de hoogte van elke blokkolomhi, geeft aan dat er in de kolom ishI-blokken. Aangenomen1≤n≤50，1≤hi≤100。

Het totale aantal blokken is deelbaar door het aantal kolommen. Daarom is gegarandeerd dat elke kolom op dezelfde hoogte wordt gestapeld.

De invoer eindigt met 0, en 0 wordt niet als invoerdata gebruikt.

Uitvoerbeschrijving:

Print voor elke dataset het serienummer van de dataset uit, zie het uitvoervoorbeeld. Print vervolgens de tekst "Het minimale aantal zetten is k." Hier verwijst k naar het minimale aantal keren dat nodig is om deze blokken naar dezelfde hoogte te verplaatsen.

Geef na elke dataset één lege rij uit.

Invoervoorbeeld:

6

5 2 4 1 7 5

0

Uitvoersample

Set #1

Het minimum aantal zetten is 5.

Het spel 'Raad de cijfers', de regels van het spel zijn als volgt:

1. Een speler geeft er één0~9Gehele getal

2. Drie spelers raden om de beurt het getal, en iedereen raadt één keer voor één ronde

3. Na één ronde, als een speler goed raadt, eindigt het spel, en als geen enkele speler het goed raadt, wordt er een nieuwe ronde gespeeld totdat een speler het goed raadt.

Schrijf code die een compleet spelproces simuleert (met alle spelers).

(Prompt:JavaTaalMath.random()De functie kan een functie groter dan0en minder dan1willekeurig getal)

De referentie-uitgang is als volgt (het resultaat zal per run verschillen):