Помощь - Поиск - Пользователи - Календарь
Полная версия: Задача.Быстрый Фил
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Guilty
Прошу помоч решить задачу :
Быстрый Фил. Фил работает работает в последнюю смену.После работы ровно в 2-00 утра Фил уезжает домой с автомобильной
стоянки.Его маршрут пролегает по дороге,на которой установлены один или несколько светофоров.Фил всегда удивлялся,что,выбирая определенную
скорость движения по маршруту и не изменяя ее ,он мог иногда доехать к дому без задержки на светофорах,т.е. все светафоры он проезжает
на зеленый свет.Скорость движения в городской черте не должна превосходить 60 миль/час.Однако Фил не любил и тихо ездить.
Минимальная скорость его движения 30 миль/час.Составьте алгоритм-программу,которая находит все целочимленные скорости(в милях/час),с которыми
Фил может двигаться домой без остановки на светофорах,начало движения с автомобильной стоянки ровно в 2-00 утра.В этот момент времени все светофоры сбрасываются в
зеленый свет.
Исходные данные задаются в текст. файле,в котором приводится набор данных для описания режимов работы светофоров.Последнее
число в файле(-1),является признаком конца данных в файле.Первое число n каждого набора чисел : Length-GreenYellowRed (LGYR)
для каждого светофора, где L-положительное действительное число,указывающее место расположения светофора от начала маршрута Фила;
G,Y,R - интервал продолжительности времени в секундах непрерывного цвета светофора зеленого,желтого,красного.Результаты
расчетов допустимых целочисленных скоростей движения Фила сохранить в выходном файле:


Файл исходных данных:
1
5.5 40 8 25

Файл выходных данных : 30,32,33,36,37,38,41,42,43,44,45,48,49,5051,52,53,54,59,60


Файл исходных данных:
3
10.7 10 2 75
12.5 12 5 57
17.93 15 4 67
-1

Файл выходных данных : Должно получится 0 - признак отсутствия такой скорости


Дело в том что мне нужно два алгоритма на эту задачу , один я сделал , а вот до другого не могу додуматься , вот вас решил спросить . Задача в принципе легкая , но загвозка в том что мне нужен еще один алгоритм на эту задачу.
:low:
klem4
Цитата
один я сделал , а вот до другого не могу додуматься , вот вас решил спросить . Задача в принципе легкая , но загвозка в том что мне нужен еще один алгоритм на эту задачу.

а ты не боишься, что даже если кто-нибудь решит эту задачу, то решение будет совпадать с твоим ;)?

ты бы показал свой вариант. :yes:
Guilty
Вот мой вариант (тока немного trunc глючит , но это попровимо) :
uses crt;
var
  i,j,n,l,q,Time:integer;
  Green,Red,Yellow,Speed,Length:array[1..100]of real;
  s:string;
  k:real;
  c:char;
  f1,f2:TEXT;
  Sens:boolean;


begin
  clrscr;
  assign(f1,'next1.txt');
  assign(f2,'next2.txt');
  reset(f1);
  rewrite(f2);
  readln(f1,n);
  for i:=1 to n do
  begin
    for j:=1 to 4 do
      begin
        read(f1,k);
        case j of
          1: length[i]:=k;
          2: Green[i]:=k;
          3: Yellow[i]:=k;
          4: Red[i]:=k;
        end;
      end;
    readln(f1);
  end;
  q:=30; l:=0;
  while q<=60 do
  begin
    Sens:=True;
    for i:=1 to n do
    if Sens=True then
    begin
      Time:=trunc(Length[i]/(k*1000)*3600);
      Time:=Time mod trunc(Green[i]+Red[i]+Yellow[i]);
      if (Time>=0)and(Time<=10) then
      begin
        inc(l);
        Speed[l]:=q;
         Sens:=False;
      end;
    end;
    inc(q);
  end;
  for i:=1 to l do
  write(Speed[i]:4 :0);
  readkey;
end.
novaa
прошу помочь в решении данной задачи !mol1.gif , потому что представленных выше код, не работает как надо
TarasBer
А в чём смысл жёлтого сигнала в этой задаче? И где задаётся фаза светофора?
Lapp
Фаза задается тут:
Цитата(Guilty @ 30.05.2005 4:41) *
... ровно в 2-00 утра.В этот момент времени все светофоры сбрасываются в зеленый свет.

Смысл желтого, думаю - запутать решающего )). Или по-возможности приблизить ситуацию к реальности..
novaa
Цитата(Lapp @ 31.03.2010 12:45) *

Фаза задается тут:

Смысл желтого, думаю - запутать решающего )). Или по-возможности приблизить ситуацию к реальности..


именно так smile.gif приблизить ситуацию к реальной .
novaa
аааааа хелп ми плиз cray.gif
Lapp
Цитата(novaa @ 31.03.2010 8:31) *
представленных выше код, не работает как надо
А что это значит? Как тебе надо?

Вот мой вариант. Его результат на приведенном примере такой же, как у кода выше (то есть не такой, как в ответе примера).
const
  m=100;

var
  f: text;
  i,n,v: integer;
  y,r,t: double;
  l,g,c: array [1..m] of double;
  Yes: boolean;
  Comma: string[1];

begin
  Assign(f,'in.txt');
  ReSet(f);
  ReadLn(f,n);
  for i:=1 to n do begin
    ReadLn(f,l[i],g[i],y,r);
    c[i]:=g[i]+y+r
  end;
  Close(f);
  Comma:='';
  Assign(f,'out.txt');
  ReWrite(f);
  for v:=30 to 60 do begin
    Yes:=true;
    i:=0;
    while Yes and (i<n) do begin
      Inc(i);
      t:=l[i]/v*3600;
      Yes:=Yes and (t-Trunc(t/c[i])*c[i]<=g[i])
    end;
    if Yes then begin
      Write(f,Comma,v);
      Comma:=','
    end
  end;
  if Length(Comma)=0 then Write(f,0);
  Close(f)
end.
novaa
Цитата(Lapp @ 1.04.2010 4:14) *

А что это значит? Как тебе надо?

Вот мой вариант. Его результат на приведенном примере такой же, как у кода выше (то есть не такой, как в ответе примера).
const
  m=100;

var
  f: text;
  i,n,v: integer;
  y,r,t: double;
  l,g,c: array [1..m] of double;
  Yes: boolean;
  Comma: string[1];

begin
  Assign(f,'in.txt');
  ReSet(f);
  ReadLn(f,n);
  for i:=1 to n do begin
    ReadLn(f,l[i],g[i],y,r);
    c[i]:=g[i]+y+r
  end;
  Close(f);
  Comma:='';
  Assign(f,'out.txt');
  ReWrite(f);
  for v:=30 to 60 do begin
    Yes:=true;
    i:=0;
    while Yes and (i<n) do begin
      Inc(i);
      t:=l[i]/v*3600;
      Yes:=Yes and (t-Trunc(t/c[i])*c[i]<=g[i])
    end;
    if Yes then begin
      Write(f,Comma,v);
      Comma:=','
    end
  end;
  if Length(Comma)=0 then Write(f,0);
  Close(f)
end.



Там он не выводил те значения которые должны выводится. в обоих случаях он выводил значения от 30 до 60.

АААааааа большое спасибо , работает как надо smile.gif очень благодарен!
Lapp
Цитата(novaa @ 1.04.2010 6:37) *
Там он не выводил те значения которые должны выводится. в обоих случаях он выводил значения от 30 до 60.
Да, похоже на то... видимо, я невнимательно посмотрел в первый раз.
Мой вариант не выводит все числа из примера - например, 41. Похоже, в примере ошибка. Наверное, его набирали вручную (об этом говорит пропущенная запятая), так что ошибки могли быть.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.