Форум программистов, компьютерный форум, киберфорум
Наши страницы
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
krab324
-6 / 0 / 0
Регистрация: 14.02.2019
Сообщений: 24
1

Дана полоска из клеток: вывести последовательность номеров клеток, с которыми совершается действие

16.02.2019, 05:37. Просмотров 1482. Ответов 1
Метки нет (Все метки)

Дана полоска из клеток, пронумерованных от 1 до N. На каждом ходе разрешено поставить фишку на клетку (если её там еще нет) или снять фишку с клетки (если она там есть). При этом, можно выбрать не любую клетку, а только клетку под номером 1 или клетку, следующую за самой первой фишкой.
Изначально полоска пуста. Требуется занять все клетки.

Входные данные
С клавиатуры вводится натуральное число N (1 ≤ N ≤ 10).

Выходные данные
Требуется вывести последовательность номеров клеток, с которыми совершается действие. Если фишка снимается, то номер клетки должен выводиться со знаком минус. Количество действий не должно превышать 104. Если существует несколько возможных решений задачи, то разрешается вывести любое.


Примеры

Ввод Вывод
3
1 2 -1 3 1
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2019, 05:37
Ответы с готовыми решениями:

Фишки. Требуется вывести последовательность номеров клеток, с которыми совершается действие
Дана полоска из клеток, пронумерованных от 1 до N. На каждом ходе разрешено поставить фишку на...

Найдите максимальную красоту среди красот всех клеток и количество клеток, имеющих такую красоту
Помогите с Олимпиадой задачкой. Проходит не все тесты: Видимость звездочек (упрощенная версия) ...

Заполните матрицу 8*8 целых чисел так, чтобы нули располагались в позициях белых клеток, а единицы-в позициях черных клеток шахматной доски
помогите пожалуйста сделать Задание 4 Заполните матрицу 8*8 целых чисел так, чтобы нули...

Найти последовательность полей квадратной доски размером NхN клеток
Здравствуйте! Так вышло, что в сжатые сроки нужны решения некоторых задач. Решал бы сам, если бы не...

Вывести квадрат, состоящий из клеток, заполненных числами
Здравствуйте, участники форума. Помогите в решении следующей задачи. Вывести квадрат, состоящий...

1
__ALPHA__
171 / 61 / 49
Регистрация: 16.04.2018
Сообщений: 109
27.02.2019, 14:10 2
Лучший ответ Сообщение было отмечено mik-a-el как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
N = int(input('Введите N: '))
 
def calculation(n):
    result = [1]
    
    if n > 1:
        for i in range(2, (n-1)*2+1):
            if i%2 == 0:
                result.append(i//2 + 1)
            else:
                result.append(-1*(i-1)//2)
 
        if n-2 > 1:
            return result + calculation(n-2)
        elif n-2 == 1:
            return result + [1]
            
 
    return result
 
if 1<=N<=10:
    print(*calculation(N))
else:
    print('1<=N<=10 !')
2
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2019, 14:10

Вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до N^2 по спирали
Вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до N2 по спирали (см. примеры)....

Вывести на экран координаты клеток, на которые может ходить конь
Даны натуральные числа k,l(k&gt;=1,l&lt;=8). На клетке (k,l) расположена шахматная фигура конь Вывести...

Вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до N2 по спирали
В этой задаче вам необходимо вывести квадрат, состоящий из NxN клеток, заполненных числами от 1 до...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.