[Kilde] 2014 "Blue Bridge Cup" indledende testspørgsmål

Du må have hørt denne historie. Kongen beundrede ministeren, der opfandt skak, og spurgte ham, hvad han ville betale for, og ministeren sagde: Vær venlig at komme i første omgang1Et skakbræt er lagt1Hvedekorn, i huset2Et skakbræt er lagt2Hvedekorn, i huset3Et skakbræt er lagt4Hvedekorn, i huset4Et skakbræt er lagt8hvede,......Nummeret på sidstnævnte felt er dobbelt så højt som det forrige, indtil alle skakbrættets felter er spillet (almindeligt i skak64Grid).

Kongen troede, han bare ville have en sæk hvede og lo.

Det var umuligt at beregne nøjagtigt under tidens forhold, men estimaterne var overraskende: selv hvis hele verden var dækket af hvede, ville det ikke være nok!

Brug venligst computeren til at beregne præcis, hvor mange hvedekorn du har brug for.

     Skriv venligst kode, der outputter resultatet direkte.

Xiaomei kan godt lide at lege med klodser. Hun stablede blokkene én efter én i kasser i forskellige højder.“Se, jeg byggede en mur!”Hun fortalte det til sin ældste søster Xiaoliang.“Du bør bygge alle blokkene i samme højde. Så du bygger en rigtig mur.”svarede hun. Efter at have tænkt sig om et stykke tid, troede Xiaomei, at hun havde ret. Så begyndte hun at omarrangere blokkene, én efter én, og til sidst var alle blokkene lige høje. Men Xiaomei er doven, hun vil kun flytte det minimale antal blokke for at få alle blokkene til at være lige høje. Kan du hjælpe hende?

Indtast en beskrivelse:

Inputtet indeholder flere datasamlinger. Den første række i hvert datasæt er et heltaln, som repræsenterer antallet af søjler i Xiaomeis byggesten. Den anden linje indeholdernheltal, hvor hver repræsenterer højden af hver blokkolonnehi, angiver, at der er i kolonnenhI blokerer. Antaget1≤n≤50，1≤hi≤100。

Det samlede antal blokke er delelig med antallet af kolonner. Derfor er det garanteret, at hver kolonne vil være stablet i samme højde.

Inputtet slutter med 0, og 0 bruges ikke som inputdata.

Outputbeskrivelse:

For hvert datasæt udskrives serienummeret på datasættet, se outputeksemplet. Print derefter teksten "Det mindste antal træk er k.". Her refererer k til det mindste antal gange, det tager at flytte disse blokke til samme højde.

Output én tom række efter hvert datasæt.

Inputeksempel:

6

5 2 4 1 7 5

0

Output-prøve

Sæt #1

Det mindste antal træk er 5.

Gæt tal-spillet, reglerne for spillet er som følger:

1. En spiller giver én0~9Heltalstal

2. Tre spillere gætter tallet på skift, og hver person gætter én gang i én runde

3. Efter én runde, hvis en spiller gætter korrekt, slutter spillet, og hvis ingen gætter rigtigt, spilles en ny runde, indtil en spiller gætter korrekt.

Skriv kode, der simulerer en komplet spilproces (med alle spillere).

(Lynhurtig:JavaSprogMath.random()Funktionen kan returnere en funktion større end0og mindre end1tilfældigt tal)

Referenceudgangen er som følger (resultatet vil være forskelligt for hver kørsel):