IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> Пулеметчицы против кавалеристок, игра в футбол
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 57
Пол: Мужской

Репутация: -  0  +


Добрый Вечер!!!
подскажите Пожалуйста алгоритм, который будет решать задачу и укладыватся в указанное время: http://acm.timus.ru/problem.aspx?space=1&num=1804
Код напишу сам, подскажите Пожалуйста алгоритм
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Merhaba @ 27.05.2011 23:50) *
подскажите Пожалуйста алгоритм, который будет решать задачу и укладыватся в указанное время: http://acm.timus.ru/problem.aspx?space=1&num=1804
Код напишу сам, подскажите Пожалуйста алгоритм

Собственно, я бы не назвал эту задачу интересной (название не по правилам, исправлю). И никакого алгоритма в обычном понимании этого слова в ней просто нет. Все, что нужно сделать - это перевести приведенные там условия в программный код, и ничего более. Заботиться о времени или памяти совершенно не нужно (если, конечно, не решать полным перебором lol.gif ). Задача для первого занятия по логике выражений..

Практический совет такой: в первом случае требуется минимальное количество - следовательно, искать его нужно в предположении, что противники не забьют ни одного гола. Во втором случае - наоборот, максимальное; значит, нужно предположить, что кавалеристки забьют все 30. Попробуй составить условия и показывай.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 38
Пол: Мужской

Репутация: -  0  +


Цитата(Lapp @ 28.05.2011 5:46) *

Собственно, я бы не назвал эту задачу интересной (название не по правилам, исправлю). И никакого алгоритма в обычном понимании этого слова в ней просто нет. Все, что нужно сделать - это перевести приведенные там условия в программный код, и ничего более. Заботиться о времени или памяти совершенно не нужно (если, конечно, не решать полным перебором lol.gif ). Задача для первого занятия по логике выражений..

Практический совет такой: в первом случае требуется минимальное количество - следовательно, искать его нужно в предположении, что противники не забьют ни одного гола. Во втором случае - наоборот, максимальное; значит, нужно предположить, что кавалеристки забьют все 30. Попробуй составить условия и показывай.


У меня получился такой вот код:
program Project1;

{$APPTYPE CONSOLE}

uses
SysUtils;

Var
i: Integer;
ch: Char;
Home: Boolean;
scored, conceded, goal1, goal2, t, j: Integer;
s: String;

begin
Read(t);
for j := 1 to t do
Begin
for i := 1 to 27 do Read(ch);
if ch = 'h' then Home := True;
for i := 1 to 17 do Read(ch);
read(scored);
for i := 1 to 21 do Read(ch);
read(conceded);
Readln;
if Home then
Begin
if scored > conceded then
Begin
goal1 := 0;
goal2 := conceded + 30 - scored;
End
else //goal > Accept
Begin
goal1 := conceded - scored + 1;
goal2 := conceded + 29 - scored;
End
End
else //if not home
Begin
if scored > conceded then
Begin
goal1 := 0;
goal2 := conceded + 29 - scored;
End
else //goal > Accept
Begin
goal1 := conceded - scored;
goal2 := conceded + 30 - scored;
End;
End;
Write(IntToStr(goal1) + ' ' + IntToStr(goal2));
End;
end.

Но, почему-то неправильно выдаёт ответ(
Помогите пожалуйста устранить ошибки!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Ага, Merhaba-Shashlyk, попался.. Сейчас я из тебя шашлык-то и сделаю.. Читай правила, п.1.10

Цитата(Shashlyk @ 28.05.2011 11:00) *
Но, почему-то неправильно выдаёт ответ(
Помогите пожалуйста устранить ошибки!
А ты ее проверял вообще на том примере? У тебя при вводе ошибка.

Остальная логика похожа на верную. В деталях не проверял..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 24.05.2018 6:56
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"