С днем программиста

Новый год и День Студента, 8 марта и День Защитника Отечества, дни рождения, юбилеи и просто хорошие дни ...

Модератор: Alla

С днем программиста

Сообщение Vladislav_133 12 сен 2010, 23:03

С днем программиста, лучшим в мире праздником!
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: С днем программиста

Сообщение Solveig 13 сен 2010, 09:45

Всех с праздником!!!!
Solveig
Elite
 
Сообщения: 93
Зарегистрирован: 16 янв 2009, 01:36
Полное имя: Зыкова Любовь Ивановна

Re: С днем программиста

Сообщение Solveig 14 сен 2010, 10:26

А в Екб в рамках празднования дня программиста проходили соревнования метания мышек на дальность)
А кому говорила знакомым - они обижаюстся, говорят что это админские соревнования а не программистские :lol:
Был объявлен праздничный конкурс
"Зубрам коалиции сисадминов и программеров" предлагается решить несколько задачек по программированию. Задачи предоставлены Уральским государственным Университетом из сборников для олимпиады по программированию.
* Максимальное время работы получившейся программы (1 задания) - 3 секунды.
ЗАДАЧИ:
1. Петя Торопыжкин нашел в книжке по занимательной математике следующую задачу: "В выражении a ? b, где a и b - целые числа, по модулю не превосходящие 10 в степени 9, замените вопросительный знак одной из арифметических операций "+", "-", "*", "/" так, чтобы результат полученного выражения был максимально возможным. Как обычно, на ноль делить нельзя." Помогите Пете справиться с этой задачей - напишите соответствующую программу, которая получает на вход два целых числа и выдает символ операции, дающей максимальное значение выражения.

2. Пете Торопыжкину очень нравятся числа, нацело делящиеся на 6. Однажды на Новый Год младший брат Пети подарил ему длинное натуральное число, заданное в виде строки длиной не более 255 символов. Помогите Пете: постарайтесь переставить в этом числе цифры так, чтобы оно стало делиться на 6 и выведите результат (если число исходно делилось на 6, цифры можно не переставлять). Если требуемая перестановка невозможна, выведите -1.

3. Петя Торопыжкин нашел в кармане куртки старый трамвайный билет. Номера трамвайных билетов в городе, где живет Петя, состоят из 2N цифр (N - натуральное число, не превосходящее 100). К сожалению, в номере билета некоторые цифры затерлись и стали нечитаемыми. Помогите Пете: напишите программу, которая скажет, сколько существует счастливых билетов, из которых мог получиться билет, найденный Петей. (Напомним, что билет называется счастливым, если сумма его первых N цифр равна сумме последних N цифр.) На входе программа получает строку, состоящую из символов цифр и знаков вопроса на тех позициях, где цифры стали нечитаемы.

4. Прибираясь в спортзале после прошедшего математического биатлона, Петя Торопыжкин вымел кучу бумажек с написанными на них натуральными числами. Петя не поленился и выписал наибольший общий делитель для пар чисел с всевозможных пар бумажек. Найдите максимальный из этих наибольших общих делителей. Программа должна считывать данные из файла следующего формата. В первой строке записано натуральное число N - количество чисел в наборе ( 2 ? N ? 100000). Каждая из следующих N строк содержит по одному числу из этого набора; каждое число не превосходит 10^6. Программа должна выводить единственное натуральное число - максимальное значение НОД пар чисел из заданного набора.
Solveig
Elite
 
Сообщения: 93
Зарегистрирован: 16 янв 2009, 01:36
Полное имя: Зыкова Любовь Ивановна

Re: С днем программиста

Сообщение xdsl 15 сен 2010, 08:44

Solveig писал(а):Максимальное время работы получившейся программы (1 задания) - 3 секунды.
Вот если-бы надо было программу написать за 3 секунды, это действительно было-бы соревнование программистов ;)
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: С днем программиста

Сообщение xdsl 15 сен 2010, 12:04

А я даже одну задачку решил, правда не за 3 секунды, а на перемене между парами и явно "хакерски", ибо авторы задачи, судя по всему, мечтали озадачить народ программированием арифметических операций над целыми числами ;)

Код: Выделить всё
var sign:char;
var a,b:int64;
    max:int64;
begin
readln(a,b);
max:=a+b; sign:='+';
if a*b>max then begin max:=a*b; sign:='*'; end;
if a-b>max then begin max:=a-b; sign:='-'; end;
if (b<>0)and(a div b>max) then begin max:=a div b; sign:='/'; end;
writeln (sign);
end.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: С днем программиста

Сообщение Vladislav_133 15 сен 2010, 14:29

Соревнования по программированию нужно устраивать с утра после праздника.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: С днем программиста

Сообщение Vladislav_133 15 сен 2010, 14:35

В первой задачке есть одна "фишка". А если ваше программа принципиально не может работать 64-битовыми числами? Тогда как?
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: С днем программиста

Сообщение xdsl 16 сен 2010, 08:55

Vladislav_133 писал(а):В первой задачке есть одна "фишка". А если ваше программа принципиально не может работать 64-битовыми числами? Тогда как?

Тогда придется делать
Код: Выделить всё
function add(a,b:string):string;
function sub(a,b:string):string;
function divide(a,b:string):string;
function mul(a,b:string):string;
function compareBigNumbers(a,b:string):shortint;
Все остальное останется как есть, с учетом замены операций на разработанные функции.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.


Вернуться в Праздники и поздравления

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 4

cron