Помогите, я сижу на олимпиаде по инфе, надо решить задачи, на паскале
1.
В точке отсчёта коориднатной плоскости находится робот, который может делать шаги в четырёх направлениях: вверх, вниз, влево, вправо. При этом одна из координат изменяется на единицу - робот не может оставаться в той же точке, в которой он находился до выполнения шага. Известно кол-во шагов N, которые может сделать робот. надо написать софтину, считающую кол-во конечных точек, в которые может попасть робот сделав N кол-во шагов.

| Сообщение посчитали полезным:

2. Вася и Петя играют в следующую игру. На доске написано натуральное число, состоящее из N цифр (1<=N<=100). Ребята по очереди выбирают по одной цифре, причём они могут выбрать одну и ту же цифру. Выбранные числа ребята перемножают и записывают произведение в тетрадь. Игра продолжается, пока все возможные произведения (их будет N*N) не появятся в тетради.
Требуется написать программу, которая опрдеделяет сумму всех чисел, которые Вася и Петя запишут в тетрадь.

| Сообщение посчитали полезным:

Bit-hack
1) А чего метод брут-форс не подходит ?! Просто генеришь 4^N точек и выкидываешь повторяющиеся.
Чисто геометрически получатся "круги из квадратиков" с радиусом N, N-2 и т.д.
2)
IS=0
for i:=1 to N do
for j:=1 to N do
IS= IS+DIGIT[i]*DIGIT[j]
Вторая задача хреново сформулирована. Возможно вместо i и j надо генерить случайные целые числа в диапазоне 1-N( типа случайный выбор).

| Сообщение посчитали полезным:

Первая задача:

program bit_hack;
uses crt;
Var
N:integer;
res:longint;
i:integer;
begin
clrscr;
readln(N);
res:=0;
for i:=1 to N do
res:=res+i;
res:=res*2;
if (N mod 2)=0 then
res:=res+N
else
res:=res+N+1;
writeln(res);
repeat until keypressed;
end.

Отпишись правильно о нот?

ЗЫ На олимпиадах обычноо тесты дают пробные. Хоть бы их кинул.

| Сообщение посчитали полезным:

решение первой "в лоб":

program bithk1;

{$APPTYPE CONSOLE}

var
i,n,rez: Integer;
begin
readln(n);
rez := 0;
if n = 0 then rez := 1
else if n = 1 then rez := 4
else
begin
rez := 5;
while n>=2 do
begin
rez := rez + n*4;
dec(n);
end;
end;
writeln(rez);
readln;
end.

| Сообщение посчитали полезным:

sniperZn1kto Троечка. Оба ошиблись. У каждого половина идей правильная
sniperz учел четность, но умножение на 2 не в тему - сумма порядка 4*N*N < 2**N при больших N
n1kto - множитель 4 правильный, но нужно "прореживать" сумму через 1.
Это конечно если я правильно понял формулировку : "ровно N шагов". Но думаю задачка про "следы робота за N шагов" - слишком тривиальная для олимпиады.
Для N-четного сумма 4*N+4*(N-2)+...+1
для неченого 4*N+......................+4
Чтоб никому не обидно было - я тоже ошибся про круги - там чистые "квадраты" из диагоналей.

| Сообщение посчитали полезным:

Неплохая задачка. 5 минут подумал. Можно еще постить.

| Сообщение посчитали полезным:

Позор, набрал 30% балов Обидно... А набрал 30% только из-за того, что я не зал работу с файлами на паскале Ну не привык я к досу, не програмлю под ним да ещё и на паскале. Перед олимпиадой думал, что будет компиллер по выбору (хотел кодить на си под вынь), а оказался только паскаль. Если есть интерес, могу выложить все задачи + эталонные решения от автора задач (парочку я решил получше него, более оптимизированно + кода меньше.

| Сообщение посчитали полезным:

Дык в паскале хелп был приличный всегда.

| Сообщение посчитали полезным:

Ara
Был, но времени небыло не хрена, сначала нас посадили на теорию и мы целый час просидели перед листочком, а потом очнулись, что нас надо было за комп посадить. Но в школе я лучший программер) Все остальные по 0 баллов, хотя такие ботаники...

| Сообщение посчитали полезным:

Bit-hack пишет:
Но в школе я лучший программер
Лан, не огорчайся. Мы тебе диплом Crackl@b'a выпишем, в школу отнесешь

| Сообщение посчитали полезным:

Bit-hack
Если есть интерес, могу выложить все задачи
Давай уже выкладывай скорее куда-нить. Моск почисать

| Сообщение посчитали полезным:

Sax0n пишет:
Давай уже выкладывай скорее куда-нить
Ок, только днём или вечером, там много, да ещё и тесты для прог надо выложить, для полной картины так сказать. Ответы пришли на 20 страницах) Задачи на 2 листа с обеих сторон.
Ara
Пасиб) Прикидываю удивление училки, когда она увидит такой дипломчик

| Сообщение посчитали полезным:

Bit-hack
Никогда не обращай внимание на результаты олимпиад. Знаю кучу примеров, когда программист хороший, даже более чем, просто впадает в ступор на студенческих олимпиадах. Олимпиада по программированию ни хрена не выявляет. На эту тему можно долго дискутировать ) Но в след. раз советую вообще не ходить, не тратить свое драгоценное время.

| Сообщение посчитали полезным:

Bit-hack пишет:
да ещё и на паскале
Ха,это вам еще хорошо. Когда я на олимпиады ходил, заставляли писать на бейсике. Выбор был: qbasic, turbo basic и еще какой то, не помню. Никаких тебе функций и рекурсий. А еще раньше вообще на листочках писали (славо богу - не застал). А результаты действительно не показательны, во 1-х, 1-е место куплено обычно (поэтому у меня всегда 2-е было ), во 2-х могут мешать специально.. Короче выкладывай, только без решений.

| Сообщение посчитали полезным:

Да вообще на олимипиадах по информатике, по сути, проверяется не умение программировать, а умение решать математические задачи. По крайней мере, так было у меня, когда я в школе учился.

-----
SaNX

| Сообщение посчитали полезным:

Когда я ходил на такие олимпиады, нам вообще говорили - пофиг на реализацию главное алгоритм опишите. И писать разрешали на любом языке(правда всё на бумаге).
Malice пишет:
1-е место куплено
Ни фига, как-то у меня было первое, но я ничего не покупал!!!

| Сообщение посчитали полезным:

Player пишет:
Ни фига, как-то у меня было первое, но я ничего не покупал!!!
аналогично. правда мне ко пытались придраться что в командном зачете команда из 1 человека нарушает правила
после того как я сказал что у меня шиза и раздвоение личности от меня отстали
NaumLeNet пишет:
Никогда не обращай внимание на результаты олимпиад. Знаю кучу примеров, когда программист хороший, даже более чем, просто впадает в ступор на студенческих олимпиадах. Олимпиада по программированию ни хрена не выявляет.
незнающих - очень даже выявляет
...о птичках - разница между кракером-профессионалом и программером профессионалом просто огромная. и, к сожалению, очень немногие являются профессионалами в обоих направлениях. это просто факт из личного наблюдения.

| Сообщение посчитали полезным:

Player пишет:
Ни фига, как-то у меня было первое
На школьной ? Или по области например? Просто раньше компов в школах небыло и если их учащиеся по городу или области что-то занимали, то им выделяли денежку на это дело.. Сейчас мож все по другому.

| Сообщение посчитали полезным:

Запостю по теме:

На олимпиадах по информатике, другим предметам, задачи часто теоретические. В первую очередь проверяется знание теории, скорость нахождения решения, способ нахождения решения в сравнении с другими участниками. К непосредственно программированию - это вообще никакого отношения не имеет. Можно выигровать олимпиады и быть плохим программистом.Степень оценки программиста, это то место под солнцем, которое он занял в жизни. Мест под солнцем мало - программистов много.Дерьмовых программистов - еще больше. И еще учите ООП, крэк, асм, зарабатывайте бабло, делитесь знаниями по-возможности и желанию с окружающеми. Вот тогда будуте настоящими программистами/крякерами. А так - детский сад. Я - лучший в школе и т.д. Все мы герои фильмов про ослов. Только одни ослы жрут вкусное сено, а другие дохнут с голоду, так и не выбрав между двумя охапками. Хороший программист/ крэкер - это в первую очередь трудолюбивый и упорный человек, идущий к своим целям, а остальные - болтуны и лентяи, которые хотят ими быть, но не получается.Это мой взгляд на жизнь.

| Сообщение посчитали полезным:

dimaxmaster
Да уж!!! ну ты высказался конечно....(50% сказанного так и есть, но надож быть иногда оптимистом :s2

| Сообщение посчитали полезным:

dimaxmaster
...остальные - болтуны и лентяи, которые хотят ими быть, но не получается.Это мой взгляд на жизнь.
Так занимайся работай, а не пустословстовом.... умник.... И запомни, НИ НА ОДНОЙ ОЛИМПИАДЕ НЕТ ТЕОРЕТИЧЕСКИХ ЗАНЯТИЙ!!! Все практические

| Сообщение посчитали полезным:

В ИТМО, кстати, классная студ-команда по кодингу. Который год уже медали берет.
Помню как - то решал задачу на олимпиаде, про игру "ДУМ-4"
Надо было, используя теорию графов, вычислить оптимальный путь перемещения монстров через телепортаторы (из пещеры в пещеру)
Может, кто помнит эту олимпиаду (в ЛОИРО проходила, вроде, в 2002 году).

-----
Харе курить веники и нюхать клей, к вам едет из Америки бог Шива, и он еврей.

| Сообщение посчитали полезным:

Олимпиады - крайне полезные вещи. Иногда из-за неё и занятия в универе можно пропустить
На некоторых олимпиадах дают всем одну задачу, например, игру, а потом решения соревнуются между собой. Получаешь кучу удовольствия, наблюдаю за их соревнованиями

| Сообщение посчитали полезным:

Я не знаю где как проводят олимпиады, но когда я в школе учился - тоже ходил на олимпиады и выигрывал не раз, и у меня остались только хорошие воспомнинания. . Интеллект по определеню подразумевает способность решать нестандартные задачи. Именно такие частенько бывают на олимпиадах по математике/физике. Правда бывает, что люди на олимпиаде теряются из-за волнения, или нехватки знаний. Что касается выражения "хороший программист", то программист то может быть хорошим, иметь хорошие знания, уметь ими пользоваться, но при этом быть малоприспособленным проявлять нестандартный подход к решению даже стандартных задач или порождать и реализовывать оригинальные идеи. А решать нестандартные интересные задачки всегда полезно, но этого еще недостаточно.
dimaxmaster пишет:
Хороший программист/ крэкер - это в первую очередь трудолюбивый и упорный человек
Это правда.

-----
Research is my purpose

| Сообщение посчитали полезным:

Олимпиады, конечно, хорошо, но и мозги должны быть не хуже, особенно когда надо решить задачку экстра-класса. А таких, собака, много!

| Сообщение посчитали полезным:

dimaxmaster пишет:
Хороший программист/ крэкер - это в первую очередь трудолюбивый и упорный человек
Может быть, для хорошего программиста этого достаточно, но программист, лучший в своём роде ДОЛЖЕН уметь мыслить нестандартно.

| Сообщение посчитали полезным:

Олимпиада имеет весьма посредственное отношение к программированию как таковому, поэтому и ставлю я её гораздо ниже любых других достижений в области компьютерных технологий. А упорство на многих из них и не требуется. Жизнь ставит более тяжёлые задачи.

| Сообщение посчитали полезным:

>Я не знаю где как проводят олимпиады, но когда я в школе учился - тоже ходил на олимпиады и выигрывал не раз.
Аналогично. Блин скоро тоже по инфре олипиада!
>Хороший программист/ крэкер - это в первую очередь трудолюбивый и упорный человек
Поддерживаю.Тоже так считаю!

| Сообщение посчитали полезным:

k2007
На дату сообщений посмотрите...

| Сообщение посчитали полезным: