[Källa] 2014 års "Blue Bridge Cup" preliminära testfrågor

Du måste ha hört den här historien. Kungen beundrade ministern som uppfann schacket och frågade vad han skulle betala för, och ministern sa: Var snäll och var i första hand1Ett schackbräde placeras1Vetekorn, i huset2Ett schackbräde placeras2Vetekorn, i huset3Ett schackbräde placeras4Vetekorn, i huset4Ett schackbräde placeras8vete,......Numret på den senare rutan är dubbelt så högt som på den föregående tills alla schackrutor är spelade (vanligt i schack64Grid).

Kungen trodde att han bara ville ha en säck vete och skrattade.

Det var omöjligt att räkna exakt under tidens förhållanden, men uppskattningarna var överraskande: även om hela världen var täckt av vete skulle det inte räcka!

Använd datorn för att räkna ut exakt hur många vetekorn du behöver.

     Skriv kod som ger resultatet direkt.

Xiaomei gillar att leka med klossar. Hon staplade blocken en efter en i lådor av olika höjd.“Titta, jag byggde en mur!”Hon berättade för sin äldsta syster Xiaoliang.“Du borde bygga alla block i samma höjd. Så du bygger en riktig mur.”svarade hon. Efter att ha tänkt en stund trodde Xiaomei att hon hade rätt. Sedan började hon ordna om blocken, en efter en, och till slut var alla block lika höga. Men Xiaomei är lat, hon vill bara flytta det minsta antalet block för att få alla block i samma höjd. Kan du hjälpa henne?

Ange en beskrivning:

Indata innehåller flera datasamlingar. Den första raden i varje datamängd är ett heltaln, vilket representerar antalet pelare i Xiaomeis byggstenar. Den andra raden innehållernheltal, där varje talsbild representerar höjden på varje blockkolumnhi, indikerar att det finns i kolumnenhI-blockeringar. Antagen1≤n≤50，1≤hi≤100。

Det totala antalet block är delbart med antalet kolumner. Därför är det garanterat att varje kolumn staplas på samma höjd.

Indatan slutar på 0, och 0 används inte som indata.

Utgångsbeskrivning:

För varje dataset, skriv ut serienumret på datasetet, se utgångsexemplet. Skriv sedan ut texten "Det minsta antalet drag är k.". Här avser k det minsta antalet gånger det tar att flytta dessa block till samma höjd.

Skriv ut en tom rad efter varje dataset.

Inmatningsexempel:

6

5 2 4 1 7 5

0

Utgångsprov

Set #1

Minsta antal drag är 5.

Gissa nummerspelet, spelreglerna är följande:

1. En spelare ger en0~9Heltalstal

2. Tre spelare gissar numret i tur och ordning, och varje person gissar en gång under en omgång

3. Efter en runda, om en spelare gissar rätt, avslutas spelet, och om ingen gissar rätt spelas en ny runda tills en spelare gissar rätt.

Skriv kod som simulerar en komplett spelprocess (med alla spelare).

(Snabb:JavaSpråkMath.random()Funktionen kan returnera en funktion större än0och mindre än1Slumpmässigt nummer)

Referensutgången är som följer (resultatet blir olika för varje körning):