Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: Помогите решить такую задачку
В начале в і-ом елементе масива записано число і(всего N элементов). Каждую секунду числа перемещаются в следующую клетку ( с N в первую). Определить состояние масива через Т секунд.

1
  1  Демиденко Виталий, 10 января 2010 г. 19:25:47
      Автору точно понятно
  2  Андрей Шмидт, 10 января 2010 г. 16:03:17
      Нигматуллин Нияз Габдуллазянович
оно-то понятно, только вот атору может быть и нет :)
  3  Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 10 января 2010 г. 2:35:29
      ну понятно что надо взять T = T mod N, ну а потом взять сначала числа с N - T + 1 по N, а потом с 1 по N - T, это и будет сформированный массив
  4  Андрей Шмидт, 09 января 2010 г. 15:16:56
      Снетков Мишка
а если N<T ?)
N=5 T=100
по твоей формуле такое: (5 - 100 + 1)-го до N-го => [-94, 5]
а потом с [1, -95]
Объясни что и как.
  5  Снетков Мишка, 09 января 2010 г. 14:14:45
      Сначала переворачиваешь элементы массивы с (N - T + 1)-го до N-го, потом c 1-го до (N - T)-го, а в конце весь массив переворачиваешь и получаешь нужное состояние массива. Profit. =]
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru