бесконечное количество лампочек

@Annchka · Регистрация: 11.04.2011

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

Имеется бесконечное количество лампочек, находящихся в выключенном состоянии. На каждом этапе игры включаются (если они были выключены) или выключаются (если они были включены) все те лампочки, номера которых кратны номеру этапа игры.
Определить состояние N-той лампочки после N-го этапа игры.
Входные данные
Сначала задано количество тестовых случаев T (1 ≤ T ≤ 10). Далее следует T строк с указанием номера N (0 < N ≤ 105) этапа игры.
Выходные данные

T строк с указанием состояния соответствующей лампочки. 0 - лампочка выключена, 1 - включена.

Добавлено через 1 час 5 минут
Я не понимаю смысл

@Puporev · 18.11.2011, 07:15

Например если номер=60, то лампочка меняет состояние на этапах 1,2,3,4,5,6,10,12,15,30,60
если номер 17, то только 1 и 17. Короче нужно найти число делителей, если оно четное, итоговое состояние лампочки не изменилось, иначе изменилось.

@Annchka · 18.11.2011, 16:21 **[ТС]**

@Annchka · 20.11.2011, 01:55 **[ТС]**

Pascal

var s,i,j,n:integer; t:byte;
begin
for i:=1 to t do 
begin read(n);
s:=0;
for j:=1 to n do
begin
if (n mod j =0) then s:=s+1;
end;
if ( s mod 2 =0) then write('0') else write('1') ;end;end.

я правильно написала?

@Annchka 0 / 0 / 2 Регистрация: 11.04.2011 Сообщений: 64
		1
	бесконечное количество лампочек 18.11.2011, 02:50. Показов 1886. Ответов 3 Метки нет (Все метки) Имеется бесконечное количество лампочек, находящихся в выключенном состоянии. На каждом этапе игры включаются (если они были выключены) или выключаются (если они были включены) все те лампочки, номера которых кратны номеру этапа игры. Определить состояние N-той лампочки после N-го этапа игры. Входные данные Сначала задано количество тестовых случаев T (1 ≤ T ≤ 10). Далее следует T строк с указанием номера N (0 < N ≤ 105) этапа игры. Выходные данные T строк с указанием состояния соответствующей лампочки. 0 - лампочка выключена, 1 - включена. Добавлено через 1 час 5 минут Я не понимаю смысл 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	18.11.2011, 07:15	2
	Например если номер=60, то лампочка меняет состояние на этапах 1,2,3,4,5,6,10,12,15,30,60 если номер 17, то только 1 и 17. Короче нужно найти число делителей, если оно четное, итоговое состояние лампочки не изменилось, иначе изменилось. 0

@Annchka 0 / 0 / 2 Регистрация: 11.04.2011 Сообщений: 64
	18.11.2011, 16:21 [ТС]	3
	0

	20.11.2011, 01:55