[Fonte] Domande preliminari del test "Blue Bridge Cup" 2014

Devi aver sentito questa storia. Il re ammirava il ministro che aveva inventato gli scacchi e gli chiese per cosa avrebbe pagato, e il ministro disse: Per favore, sii in primo luogo1Viene posizionato un scacchiere1Chicco di grano, in casa2Viene posizionato un scacchiere2Chicco di grano, in casa3Viene posizionato un scacchiere4Chicco di grano, in casa4Viene posizionato un scacchiere8grano,......Il numero di quest'ultima casella è il doppio rispetto alla precedente fino a quando non si giocano tutte le caselle a scacchiera (comune negli scacchi64Griglia).

Il re pensò che volesse solo un sacco di grano e rise.

Era impossibile calcolarlo con precisione nelle condizioni dell'epoca, ma le stime erano sorprendenti: anche se il mondo intero fosse stato coperto di grano, non sarebbe stato sufficiente!

Per favore, usa il computer per calcolare esattamente quanti chicchi di grano ti servono.

     Per favore, scrivi codice per produrre direttamente il risultato.

Xiaomei ama giocare con i blocchi. Impilò i blocchi uno a uno in scatole di altezze diverse.“Guarda, ho costruito un muro!”Lo disse alla sorella maggiore Xiaoliang.“Beh, dovresti costruire tutti i blocchi alla stessa altezza. Quindi costruisci un vero muro.”Rispose lei. Dopo averci riflettuto un po', Xiaomei pensò di avere ragione. Poi iniziò a riorganizzare i blocchi, uno dopo l'altro, e finalmente tutti i blocchi erano della stessa altezza. Ma Xiaomei è pigra, vuole spostare solo il numero minimo di blocchi per renderli tutti alti. Puoi aiutarla?

Inserisci una descrizione:

L'input contiene molteplici raccolte di dati. La prima riga di ogni insieme di dati è un interon, che rappresenta il numero di colonne dei mattoni di costruzione di Xiaomei. La seconda riga contieneninteri, ciascuno rappresentando l'altezza di ogni colonna di bloccohi, indica che è nella colonnahI blocca. Presunto1≤n≤50，1≤ciao≤100。

Il numero totale di blocchi è divisibile per il numero di colonne. Pertanto, è garantito che ogni colonna sarà impilata alla stessa altezza.

L'ingresso termina con 0, e 0 non viene usato come dato di input.

Descrizione dell'uscita:

Per ogni dataset, stampate il numero di serie del dataset, vedi l'esempio di output. Poi stampi il testo "Il numero minimo di mosse è k.". Qui, k si riferisce al numero minimo di volte necessario per spostare questi blocchi alla stessa altezza.

Genera una riga vuota dopo ogni dataset.

Esempio di input:

6

5 2 4 1 7 5

0

Campione di output

Set #1

Il numero minimo di mosse è 5.

Indovina il gioco dei numeri, le regole del gioco sono le seguenti:

1. Un giocatore ne dà una0~9Numero intero

2. Tre giocatori indovinano il numero a turno, e ciascuno indovina una volta per un turno

3. Dopo un round, se un giocatore indovina correttamente, il gioco termina, e se nessun giocatore indovina correttamente, si gioca un altro round finché un giocatore non indovina correttamente.

Scrivi codice che simuli un processo di gioco completo (con tutti i giocatori).

(Sollecito:GiavaLinguaMath.random()La funzione può restituire una funzione maggiore di0e meno di1Numero casuale)

L'output di riferimento è il seguente (il risultato sarà diverso per ogni esecuzione):