Попередні питання на тесті "Blue Bridge Cup" 2014 року

Адміністратора · Опубліковано 16.10.2014 15:34:10

Дивіться відповідь на коді внизу:

Ви, мабуть, чули цю історію. Король захоплювався міністром, який винайшов шахи, і запитав, за що він заплатить, а міністр відповів: Будь ласка, будь на першому місці1Встановлюється шахова дошка1Зерно пшениці в будинку2Встановлюється шахова дошка2Зерно пшениці в будинку3Встановлюється шахова дошка4Зерно пшениці в будинку4Встановлюється шахова дошка8пшениця,......Кількість останньої клітинки вдвічі більша, ніж попередня, доки не будуть зіграні всі клітинки шахової дошки (що часто буває в шахах64Сітка).

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

Точно розрахувати в умовах того часу було неможливо, але оцінки були несподіваними: навіть якби весь світ був покритий пшеницею, цього було б недостатньо!

Будь ласка, використовуйте комп'ютер, щоб точно порахувати, скільки зерен пшениці вам потрібно.

Будь ласка, напишіть код для прямого виведення результату.

Адміністратора · Опубліковано 16.10.2014 15:34:24

* Виводить усі підрядки рядка (підрядки не включають порожні рядки та сам рядок),
* Наприклад: усі підрядки рядка "abc": "a", "b", "c", "ab", "bc".
* Усі підрядки рядка "abcd": "a", "b", "c", "d", "ab", "bc", "cd", "abc", "bcd".

Адміністратора · Опубліковано 16.10.2014 15:35:14

Сяомей любить гратися з кубиками. Вона складала блоки один за одним у коробки різної висоти.“Дивись, я збудував стіну!”Вона сказала своїй старшій сестрі Сяолян.“Ну, треба будувати всі блоки однакової висоти. Тож ти будуєш справжню стіну.”Відповіла вона. Подумавши деякий час, Сяомей вирішила, що вона права. Потім вона почала переставляти блоки один за одним, і нарешті всі блоки були однакової висоти. Але Сяомей лінива, вона хоче перемістити лише мінімальну кількість блоків, щоб усі блоки були однакової висоти. Ти можеш їй допомогти?

Введіть опис:

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

Загальна кількість блоків ділиться на кількість стовпців. Отже, гарантовано, що кожен стовпець буде складений на однаковій висоті.

Вхід закінчується на 0, і 0 не використовується як вхідні дані.

Опис результату:

Для кожного набору даних роздрукуйте серійний номер набору даних, дивіться приклад на виході. Потім надрукуйте текст «Мінімальна кількість ходів — k.». Тут k означає мінімальну кількість разів, необхідних для переміщення цих блоків на однакову висоту.

Після кожного набору даних виведіть один порожній рядок.

Приклад введення:

6

5 2 4 1 7 5

0

Вихідна вибірка

Набір #1

Мінімальна кількість ходів — 5.

Адміністратора · Опубліковано 16.10.2014 15:35:31

Робот-ходіння
У певному дитячому палаці з'явилося кілька роботизованих візків. Ви можете приймати заздалегідь введені інструкції і діяти відповідно до них. Основні рухи візка дуже прості, існує лише 3 типи: поворот ліворуч (позначений як L), поворот праворуч (позначений як R) і крок вперед на кілька сантиметрів (безпосередньо позначайте номер).

Наприклад, ми можемо ввести таку команду на візку:

15L10R5LRR10R20

Потім автомобіль їде прямо на 15 см, повертає ліворуч, проходить 10 см і повертає праворуч,...

Неважко побачити, що для цього командного рядка автомобіль повертався до початкової точки.

Ваше завдання таке: напишіть програму, дозвольте користувачу ввести інструкції, і програма виведе пряму відстань між позицією візка після виконання кожної інструкції та його позицією до виконання команди.

[Вимоги до формату введення та виходу]

Користувач спочатку вводить ціле число n(n<100), що означає, що наступною буде n інструкцій.

Далі введіть n інструкцій. Кожна інструкція складається лише з L, R і чисел (числа є цілими числами між 0~100)

Кожна інструкція не повинна бути довшою за 256 символів.

Програма видає n рядків результатів.

Кожен результат відображає пряму відстань до і після виконання відповідної команди. Потрібно округляти до 2 знаків після коми.

Наприклад: Вхід користувача:
5
L100R50R10
3LLL5RR4L12
LL
100R
5L5L5L5

Потім програма виводить:
102.96
9.06
0.00
100.00
0.00

Адміністратора · Опубліковано 16.10.2014 15:36:08

Вгадайте гру з числами, правила цієї гри такі:

1. Гравець дає одну0~9Ціле число

2. Троє гравців по черзі вгадують номер, і кожен вгадає по одному разу за один раунд

3. Після одного раунду, якщо гравець вгадає правильно, гра закінчується, а якщо жоден не вгадає правильно, грається ще один раунд, доки гравець не вгадає правильно.

Пишіть код, який імітує повний ігровий процес (з усіма гравцями).

(Оперативне:ЯваМоваMath.random()Функція може повернути функцію більшу за0і менше ніж1Випадкове число)

Еталонний вихід виглядає таким чином (результат буде різним для кожного запуску):

Адміністратора · Опубліковано 16.10.2014 15:36:24

[Розділіть карти порівну]
Є N стопок карт, пронумерованих 1,2,...,n. У кожній стопці кілька карт, але загальна кількість карт має бути кратною n. Ви можете взяти кілька карт з будь-якої стопки і перемістити їх.
Правила для рухомих карт такі: карти, взяті з числом 1, можна перемістити лише до стопки з числом 2; Карти, взяті на стопці з номером n, можна перемістити лише до стопки з номером n-1; Карти, взяті з інших стопок, можна перемістити до сусідньої лівої або правої стопки. Тепер потрібно знайти спосіб зробити однакову кількість карт на кожній стопці з найменшою кількістю ходів.
Наприклад: n=4, 4 стопки карт: (1) 9 (2) 8 (3) 17 (4) 6 Рухайтеся тричі, щоб досягти мети: візьміть 4 карти з (3) і покладіть їх на (4), потім від (3) до (2) і потім з (2) до (1)

Будь ласка, введіть кількість куп n:
4
Будь ласка, введіть початкове значення для кожної купи:
9 8 17 6

Вихід:
Є 4 купи по 10 штук у кожній
Мінімальні ходи: 3 рази

[Джерело] Попередні питання на тесті "Blue Bridge Cup" 2014 року

Пов'язані дописи

Переглянуті розділи