Новогодняя елка

@A*s*h · Регистрация: 14.04.2011

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

Новогодняя елка украшена гирляндой бесконечной длины, которая состоит из последовательно соединенных лампочек. Когда гирлянду включают, загорается только первая лампочка, считая от выключателя, которая горит одну секунду. Далее гирлянда начинает мигать по следующему правилу. Каждую секунду для каждой лампочки проверяется условие: если ровно одна из ее соседних лампочек горит, то эта лампочка будет гореть на следующей секунде; иначе – не будет гореть. У первой лампочки только одна соседняя.
Задание
Напишите программу GARLAND, которая по номеру секунды находит количество лампочек гирлянды, которые будут гореть на протяжении этой секунды.

Единственная строка входного файла содержит одно целое число N (1 ≤ N ≤ 109) – номер секунды.
Единственная строка выходного файла должна содержать целое число – количество лампочек, которые будут гореть на секунд.

@Small Lamer · 24.05.2011, 22:39

Без симпл тестов свои решения выкладывать небуду!

@syuzka · 24.05.2011, 22:42

Пример
Пример входных данных
5
Пример выходных данных
2

@A*s*h · 24.05.2011, 22:48 **[ТС]**

eto pravdo.

@Small Lamer · 24.05.2011, 22:59

109 eto 10^9?

Добавлено через 4 минуты
Ето для 109

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
var n,i,j,s:longint;
    a,b:array[1..1000] of longint;
begin
readln(n);
s:=0;
fillchar(b,sizeof(b),0);
b[1]:=1;
for i:=2 to n do
  begin
  fillchar(a,sizeof(a),0);
    for j:=2 to 110 do if b[j-1]+b[j+1]=1 then a[j]:=1 else a[j]:=0;
    for j:=1 to 110 do b[j]:=a[j];
  end;
  for i:=1 to 100 do
    s:=s+b[i];
  write(s+1,' ');
  readln;
  readln;
end.

@A*s*h · 24.05.2011, 23:09 **[ТС]**

eto dlya 10^9

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Ash 0 / 0 / 0 Регистрация: 14.04.2011 Сообщений: 18

	Новогодняя елка 24.05.2011, 22:34. Показов 5211. Ответов 5 Метки нет (Все метки) Новогодняя елка украшена гирляндой бесконечной длины, которая состоит из последовательно соединенных лампочек. Когда гирлянду включают, загорается только первая лампочка, считая от выключателя, которая горит одну секунду. Далее гирлянда начинает мигать по следующему правилу. Каждую секунду для каждой лампочки проверяется условие: если ровно одна из ее соседних лампочек горит, то эта лампочка будет гореть на следующей секунде; иначе – не будет гореть. У первой лампочки только одна соседняя. Задание Напишите программу GARLAND, которая по номеру секунды находит количество лампочек гирлянды, которые будут гореть на протяжении этой секунды. Единственная строка входного файла содержит одно целое число N (1 ≤ N ≤ 109) – номер секунды. Единственная строка выходного файла должна содержать целое число – количество лампочек, которые будут гореть на секунд. 0

@Small Lamer 143 / 143 / 141 Регистрация: 05.04.2011 Сообщений: 270
	24.05.2011, 22:39
	Без симпл тестов свои решения выкладывать небуду! 0

@syuzka 0 / 0 / 0 Регистрация: 22.05.2011 Сообщений: 11
	24.05.2011, 22:42
	Пример Пример входных данных 5 Пример выходных данных 2 0

@Ash 0 / 0 / 0 Регистрация: 14.04.2011 Сообщений: 18
	24.05.2011, 22:48 [ТС]
	eto pravdo. 0

@Ash 0 / 0 / 0 Регистрация: 14.04.2011 Сообщений: 18
	24.05.2011, 23:09 [ТС]
	eto dlya 10^9 0