[Source] Questions préliminaires du test « Blue Bridge Cup » 2014

Vous avez sûrement entendu cette histoire. Le roi admirait le ministre qui avait inventé les échecs et lui demanda ce qu’il paierait, et le ministre répondit : S’il vous plaît, soyez en premier lieu1Un damier est placé1Grains de blé, dans la maison2Un damier est placé2Grains de blé, dans la maison3Un damier est placé4Grains de blé, dans la maison4Un damier est placé8blé,......Le nombre de cette dernière case est deux fois plus élevé que la précédente jusqu’à ce que toutes les cases damier soient jouées (courant aux échecs64Grille).

Le roi pensa qu’il voulait juste un sac de blé et il éclata de rire.

Il était impossible de calculer avec précision dans les conditions de l’époque, mais les estimations étaient surprenantes : même si le monde entier était couvert de blé, cela ne suffirait pas !

Veuillez utiliser l’ordinateur pour calculer exactement combien de grains de blé vous avez besoin.

     Veuillez écrire du code pour produire directement le résultat.

Xiaomei aime jouer avec des blocs. Elle empila les blocs un par un en des boîtes de différentes hauteurs.“Regarde, j’ai construit un mur !”Elle le dit à sa sœur aînée Xiaoliang.“Eh bien, tu devrais construire tous les blocs à la même hauteur. Donc tu construis un vrai mur.”répondit-elle. Après avoir réfléchi un moment, Xiaomei pensa avoir raison. Puis, elle commença à réarranger les blocs, un après l’autre, et enfin, tous les blocs avaient la même hauteur. Mais Xiaomei est paresseuse, elle veut déplacer seulement le nombre minimum de blocs pour que tous les blocs aient la même hauteur. Pouvez-vous l’aider ?

Voici une description :

L’entrée contient plusieurs collectes de données. La première ligne de chaque ensemble de données est un entiern, qui représente le nombre de colonnes des blocs de construction de Xiaomei. La deuxième ligne contientnentiers, chacun représentant la hauteur de chaque colonne de blochi, indique que il est dans la colonnehI bloque. Supposé1≤n≤50，1≤salut≤100。

Le nombre total de blocs est divisible par le nombre de colonnes. Il est donc garanti que chaque colonne sera empilée à la même hauteur.

L’entrée se termine par 0, et 0 n’est pas utilisé comme donnée d’entrée.

Description de la sortie :

Pour chaque jeu de données, imprimez le numéro de série du jeu de données, voir l’exemple de sortie. Ensuite, imprimez le texte « Le nombre minimum de coups est k. » Ici, k fait référence au nombre minimum de fois nécessaires pour déplacer ces blocs à la même hauteur.

Sortez une ligne vide après chaque jeu de données.

Exemple d’entrée :

6

5 2 4 1 7 5

0

Échantillon de sortie

Set #1

Le nombre minimum de coups est de 5.

Devine le jeu des chiffres, les règles du jeu sont les suivantes :

1. Un joueur en donne un0~9Nombre entier

2. Trois joueurs devinent le numéro à tour de rôle, et chacun devine une fois pour une manche

3. Après une manche, si un joueur devine correctement, la partie se termine, et si aucun joueur ne devine correctement, une nouvelle manche est jouée jusqu’à ce qu’un joueur ait bien deviné.

Écrivez du code qui simule un processus de jeu complet (avec tous les joueurs).

(Prompt:JavaLangueMath.random()La fonction peut retourner une fonction supérieure à0et moins que1nombre aléatoire)

La sortie de référence est la suivante (le résultat sera différent pour chaque exécution) :