[Източник] Въпроси от предварителния тест "Blue Bridge Cup" 2014

Сигурно сте чували тази история. Кралят се възхищавал на министъра, който е изобретил шаха, и го попитал за какво би платил, а министърът казал: Моля, бъдете на първо място1Поставя се шахматна дъска1Зърно пшеница, в къщата2Поставя се шахматна дъска2Зърно пшеница, в къщата3Поставя се шахматна дъска4Зърно пшеница, в къщата4Поставя се шахматна дъска8пшеница,......Броят на последното поле е два пъти по-голям от предишния, докато не се изиграят всички шахматни полета (често срещано в шаха64Grid).

Кралят си помисли, че просто иска чувал пшеница и се засмя.

Беше невъзможно да се изчисли точно при условията на времето, но оценките бяха изненадващи: дори и целият свят да беше покрит с пшеница, това нямаше да е достатъчно!

Моля, използвайте компютъра, за да изчислите точно колко зърна пшеница ви трябват.

     Моля, напишете код, който да изводи резултата директно.

Сяомей обича да играе с блокчета. Тя подреждаше блокчетата един по един в кутии с различна височина.“Виж, построих стена!”Тя каза на най-голямата си сестра Сяолианг.“Трябва да построиш всички блокове на еднаква височина. Така че строиш истинска стена.”Отговори тя. След като помисли известно време, Сяомей реши, че е права. После започна да пренарежда блоковете един след друг и накрая всички блокове бяха с еднаква височина. Но Сяомей е мързелива, иска да премести само минималния брой блокове, за да направи всички блокове еднакво на височина. Можеш ли да ѝ помогнеш?

Въведете описание:

Входът съдържа множество колекции от данни. Първият ред на всеки набор от данни е цяло числоn, което представлява броя на колоните на строителните блокове на Сяомей. Вторият ред съдържаnцели числа, всяко от които представлява височината на всяка колона с блоковеhi, показва, че има в колонатаhI блокира. Предполагаемо1≤n≤50，1≤Здравей≤100。

Общият брой блокове се дели на броя на колоните. Следователно е гарантирано, че всяка колона ще бъде подредена на една и съща височина.

Входът завършва с 0, а 0 не се използва като входни данни.

Описание на изхода:

За всеки набор от данни отпечатайте серийния номер на набора от данни, вижте изходния пример. След това отпечатайте текста "Минималният брой ходове е k.". Тук k се отнася до минималния брой пъти, необходими за преместване на тези блокове до една и съща височина.

Изведи по един празен ред след всеки набор от данни.

Пример за вход:

6

5 2 4 1 7 5

0

Изходна проба

Комплект #1

Минималният брой ходове е 5.

Познайте играта с числа, правилата на играта са следните:

1. Играчът дава едно0~9Цяло число

2. Трима играчи отгатват числото по ред, като всеки отгатва веднъж за един рунд

3. След един рунд, ако играч познае правилно, играта приключва, а ако никой не познае правилно, се играе още един рунд, докато не познае правилно.

Пишете код, който симулира пълен игров процес (с всички играчи).

(Бърз:ЯваЕзикMath.random()Функцията може да върне функция, по-голяма от0и по-малко от1Случайно число)

Референтният изход е следният (резултатът ще бъде различен за всяко изпълнение):