для курсовой "Коридор" !!!

25.04.2010, 14:12. **Показов** 1405. **Ответов** 3

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

В длинном коридоре находится N дверей, первоначально закрытых. Первый человек проходит по коридору и открывает каждую вторую дверь. Второй человек проходит и открывает каждую третью дверь, если она была закрыта, или закрывает ее , если она была открыта. Третий человек делает то же самое с каждой четвертой дверью. К-й человек - с каждой (К+1)-й дверью.

Сколько дверей окажется открытыми после того , как по коридору пройдут М человек ?
Во входном файле содержиться две строки. В первой строке содержиться
целое число N - число дверей в коридоре (2<=N<=1000). Во второй строке содержится целое число М - число проходивших людей. (0<M<N).
Вывести число открытых дверей

27.04.2011, 17:43

помогите с решениям, или подкиньте идеи как это делать, какой алгоритм выбрать

@Small Lamer · 27.04.2011, 18:07

Вот "тупое" решение этои задачи...

Pascal

var d:array[1..1000] of boolean;
    n,m,i,x,s,j:longint;
begin
  readln(n,m);
  for j:=1 to m do
    begin
      for i:=1 to n do
        if (i mod (j+1)=0)and(not d[i]) then begin d[i]:=true;s:=s+1;end;
    end;
writeln(n-s);
end.

16.11.2011, 13:23

Ну чё нубы слабо????

Pascal

uses crt;
var a:array[1..100,1..100] of integer;  n,m,i,j,k:integer;
begin
read(m,n);
write(n-m+2);
end.

10класс

НУБЫ УЧИТЕСЬ ЛУЧШЕ!!!!!!

delacrua
		1
	для курсовой "Коридор" !!! 25.04.2010, 14:12. Показов 1405. Ответов 3 Метки нет (Все метки) В длинном коридоре находится N дверей, первоначально закрытых. Первый человек проходит по коридору и открывает каждую вторую дверь. Второй человек проходит и открывает каждую третью дверь, если она была закрыта, или закрывает ее , если она была открыта. Третий человек делает то же самое с каждой четвертой дверью. К-й человек - с каждой (К+1)-й дверью. Сколько дверей окажется открытыми после того , как по коридору пройдут М человек ? Во входном файле содержиться две строки. В первой строке содержиться целое число N - число дверей в коридоре (2<=N<=1000). Во второй строке содержится целое число М - число проходивших людей. (0<M<N). Вывести число открытых дверей

heard break k1d
	27.04.2011, 17:43	2
	помогите с решениям, или подкиньте идеи как это делать, какой алгоритм выбрать

	16.11.2011, 13:23