Заочная олимпиада ФТЛ 2007
2. Последовательность
Последовательность 0110100110010110…строится так: сначала пишется 0, затем повторяется такое действие: уже написанную часть приписывают справа с заменой элемента 0 на 1 и наоборот, т.е. 0 01011001101001... Требуется написать программу, которая находит цифру, стоящую в последовательности на n-том месте.
Пример входных и выходных данных
Входные: 9
Выходные: 1
Последний раз редактировалось Dreamer, 21.09.2007 в 22:18.
|