[Kilde] 2014 «Blue Bridge Cup» innledende testspørsmål

Du må ha hørt denne historien. Kongen beundret ministeren som oppfant sjakk og spurte hva han ville betale for, og ministeren sa: Vær så snill å være i første omgang1Et sjakkbrett er plassert1Hvetekorn, i huset2Et sjakkbrett er plassert2Hvetekorn, i huset3Et sjakkbrett er plassert4Hvetekorn, i huset4Et sjakkbrett er plassert8hvete,......Nummeret på sistnevnte rute er dobbelt så høyt som det forrige inntil alle sjakkbrettrutene er spilt (vanlig i sjakk64Grid).

Kongen trodde han bare ville ha en sekk med hvete og lo.

Det var umulig å beregne nøyaktig under tidens forhold, men estimatene var overraskende: selv om hele verden var dekket av hvete, ville det ikke være nok!

Vennligst bruk datamaskinen for å beregne nøyaktig hvor mange korn hvete du trenger.

     Vennligst skriv kode som gir resultatet direkte.

Xiaomei liker å leke med klosser. Hun stablet blokkene én etter én i esker av ulik høyde.“Se, jeg bygde en mur!”Hun fortalte sin eldste søster Xiaoliang.“Vel, du bør bygge alle blokkene i samme høyde. Så du bygger en ekte mur.”svarte hun. Etter å ha tenkt en stund, trodde Xiaomei at hun hadde rett. Så begynte hun å omorganisere blokkene, én etter én, og til slutt var alle blokkene like høye. Men Xiaomei er lat, hun vil bare flytte det minste antallet blokker for å få alle blokkene til å være like høye. Kan du hjelpe henne?

Skriv inn en beskrivelse:

Inndataene inneholder flere datasamlinger. Den første raden i hvert datasett er et heltalln, som representerer antall søyler i byggeklossene i Xiaomei. Den andre linjen inneholdernheltall, som hver representerer høyden på hver blokkkolonnehi, indikerer at det er i kolonnenhI-blokkeringer. Antatt1≤n≤50，1≤hi≤100。

Det totale antallet blokker er delelig med antall kolonner. Derfor er det garantert at hver kolonne vil være stablet i samme høyde.

Inngangen slutter med 0, og 0 brukes ikke som inngangsdata.

Utdatabeskrivelse:

For hvert datasett, skriv ut serienummeret til datasettet, se utdataeksempelet. Skriv deretter ut teksten «Minimum antall trekk er k.» Her refererer k til det minste antallet ganger det tar å flytte disse blokkene til samme høyde.

Skriv ut én tom rad etter hvert datasett.

Inndataeksempel:

6

5 2 4 1 7 5

0

Utgangsprøve

Sett #1

Minimum antall trekk er 5.

Gjett tallspillet, reglene for spillet er som følger:

1. En spiller gir én0~9Heltallstall

2. Tre spillere gjetter tallet etter tur, og hver gjetter én gang i én runde

3. Etter én runde, hvis en spiller gjetter riktig, avsluttes spillet, og hvis ingen spiller gjetter riktig, spilles en ny runde til en spiller gjetter riktig.

Skriv kode som simulerer en komplett spillprosess (med alle spillere).

(Omgående:JavaSpråkMath.random()Funksjonen kan returnere en funksjon større enn0og mindre enn1Tilfeldig tall)

Referanseutgangen er som følger (resultatet vil være forskjellig for hver kjøring):