Вычислить итоговое положение кубиков в коробке

@Fadre · Регистрация: 13.02.2012

Студворк — интернет-сервис помощи студентам

ООО «Симптотика» собирается наладить выпуск обучающих игр для детей младшего дошкольного возраста. Одной из придуманных игр был набор кубиков, из которых можно было собирать различные фигуры. Кубики упаковывались в коробку размером N × N × 1 кубиков.
Однако многочисленные маркетинговые исследования показали, что детям неинтересно просто собирать различные фигурки. Гораздо интереснее складывать некоторый набор кубиков на дно коробки в столбики, а после этого переворачивать коробку на 90 градусов по часовой стрелке и смотреть, как именно меняется их расположение. Будем для простоты считать, что коробка поворачивается мгновенно, после чего все кубики падают на дно. На следующем рисунке продемонстрировано, как выглядит расположение кубиков в коробке до и после одного поворота на 90 градусов.

Разумеется, многим детям становится интересно, как будет выглядеть расположение кубиков после K поворотов в том же направлении. Требуется написать программу, которая вычисляет итоговое положение кубиков в коробке после K поворотов.
Формат входных данных
Сначала с клавиатуры вводятся целые числа N и K через пробел (1≤N≤10, 0≤K≤109). После этого во второй строке вводятся N неотрицательных чисел, не превышающих N. i-ое число обозначает количество кубиков в столбце под номером i.
Формат выходных данных
На экран необходимо вывести N чисел через пробел, каждое из которых обозначает количество кубиков в соответствующем столбце в полученном после K поворотов расположении кубиков.

Пример входных и выходных данных
Ввод____|____________|Вывод
5 1
__________________________
1 3 4 0 1 |____________|4 2 2 1 0

@m-ch · 14.12.2012, 00:58

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
DATA 5,1
DATA 1,3,4,0,1
 
CLS
READ n, k'о вводое с клавиатуры позаботтесь сами
DIM a(n), b(n)
FOR i = 1 TO n
  READ a(i)
  PRINT a(i);
NEXT i
PRINT
 
IF k > 2 THEN k = k MOD 2 + 2'переварачивать более двух раз нет необходимости
FOR m = 1 TO k
  FOR i = 1 TO n
    FOR j = 1 TO n
      IF a(j) >= i THEN b(i) = b(i) + 1
    NEXT j
  NEXT i
  FOR i = 1 TO n
    a(i) = b(i)
    b(i) = 0
  NEXT i
NEXT m
 
FOR i = 1 TO n
  PRINT a(i);
NEXT i

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Fadre 0 / 0 / 0 Регистрация: 13.02.2012 Сообщений: 5

	Вычислить итоговое положение кубиков в коробке 13.12.2012, 22:03. Показов 2478. Ответов 1 Метки нет (Все метки) ООО «Симптотика» собирается наладить выпуск обучающих игр для детей младшего дошкольного возраста. Одной из придуманных игр был набор кубиков, из которых можно было собирать различные фигуры. Кубики упаковывались в коробку размером N × N × 1 кубиков. Однако многочисленные маркетинговые исследования показали, что детям неинтересно просто собирать различные фигурки. Гораздо интереснее складывать некоторый набор кубиков на дно коробки в столбики, а после этого переворачивать коробку на 90 градусов по часовой стрелке и смотреть, как именно меняется их расположение. Будем для простоты считать, что коробка поворачивается мгновенно, после чего все кубики падают на дно. На следующем рисунке продемонстрировано, как выглядит расположение кубиков в коробке до и после одного поворота на 90 градусов. Разумеется, многим детям становится интересно, как будет выглядеть расположение кубиков после K поворотов в том же направлении. Требуется написать программу, которая вычисляет итоговое положение кубиков в коробке после K поворотов. Формат входных данных Сначала с клавиатуры вводятся целые числа N и K через пробел (1≤N≤10, 0≤K≤109). После этого во второй строке вводятся N неотрицательных чисел, не превышающих N. i-ое число обозначает количество кубиков в столбце под номером i. Формат выходных данных На экран необходимо вывести N чисел через пробел, каждое из которых обозначает количество кубиков в соответствующем столбце в полученном после K поворотов расположении кубиков. Пример входных и выходных данных Ввод____\|____________\|Вывод 5 1 __________________________ 1 3 4 0 1 \|____________\|4 2 2 1 0 Миниатюры 0

Вычислить итоговое положение кубиков в коробке

Решение