Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Интересные и занимательные задачи по программированию > PHP

Автор: Рыжий 22.6.2005, 00:22

И снова продолжаю тему Интерестных задач по программированию, на этот раз, PHP!
Помним правила: сюда можно, даже нужно, постить только задачки, прочий флейм неуместен.
Удачи!

Задачка №1

Цитата

Тебе необходимо написать голосование. Использовать базу данных

Для реализации голосования необходимо продумать детали:

1) Структура базы.
2) Логику скрипта (вывод результатов, само голосование, администрирование, архив).
3) Интерфейс пользователя.
4) Анти-флуд (для защиты от накрутки).

Вопрос задал http://vingrad.ru/@IZ@TOP

Задача №2

Цитата

При регистрации многие из вас видели, что нужно ввести "контрольные цифры". Вам нужно реализовать этот скрипт - каждый раз контрольные цифры должны быть разные, должна быть проверка правильности данных.

Вопрос задал http://vingrad.ru/@PHP-Script

Дальше решил запостить задания по регулярным выражениям:
Задача №3

Цитата

Пользователь ввел на форме данные в поле "Телефон". Надо проверить, подходит ли строка введенная пользователем под шаблон: (ХХХХ) ХХХ-ХХХХ, причем важный момент в том, что 78-9789 - является правильным адресом (т.е. маска не жесткая по кол-во цифр, но кол-во цифр не должно быть 1, к примеру). После ) может быть пробел, а может и нет, а может и несколько (это подсказка).

http://forum.vingrad.ru/index.php?showuser=777&nickname=Mal%20Hack

Задача №4

Цитата

Есть текст с списками цен. Надо вырезать (получить массива $matches) из него цены в USD, RUR или EU. ( как пример могут быть строка 23.78 USD ).

http://forum.vingrad.ru/index.php?showuser=777&nickname=Mal%20Hack

Задача №5

Цитата

Необходимо в тексте выделить доменные имена, сделав их ссылкам, в зонах com, net, org красным цветом, а ru, su, ua - синим, aero - зеленым smile

. Т.е. в тексте есть "зайди сюда ya.ru". Подсказка - выполнить надо через callback функцию. ЗЫ: ссылка может иметь вид: ya.ru?param1=param2&... или ya.ru/wer/wr/wr.

http://forum.vingrad.ru/index.php?showuser=777&nickname=Mal%20Hack

Автор: Irokez 22.6.2005, 00:33

извините конечно... но чем они интересные smile

Автор: Рыжий 22.6.2005, 00:45

Irokez
Ну во первых это не для тебя задачи smile

Тебе уже не до задачек...
А во вторых - просто собираю коллекцию различных по тематике задач, чтобы расширить свой кругозор smile

PS с тебя штраф - 5 задач.

Автор: Irokez 22.6.2005, 01:25

Цитата(PHP @ 22.6.2005, 00:45)

Irokez
Ну во первых это не для тебя задачи smile Тебе уже не до задачек...
А во вторых - просто собираю коллекцию различных по тематике задач, чтобы расширить свой кругозор smile
PS с тебя штраф - 5 задач.

ок

Задача №1 - Транзакция

Цитата

Если не ошибаюсь, то в mysql 4 у движка таблицы MyISAM нету реализации транзакции, задача - реализовать такую возможность программнам путем. Например через отдельный класс.

Задача №2 - Шифрование текста

Цитата

Реализовать шифрование текста путем замены букв друг другом (напр. A => B, B=>X, итд). Каждая буква может представлять только одну другую букву. Написать три функции - первая генерирует ключ в виде нового алфавита. Вторая шифрует заданный текст по заданному ключу. Третья расшифровывает заданный зашифрованный текст по заданному ключу.
Еще интереснее, если кто-нибудь напишет функцию, которая будет расшифровывать текст без ключа smile

Задача №3 - Защита картинок

Цитата

Многие на форуме спрашивают - как можно защитить картинки от скачивания. На то получают ответ - что это невозможно. Чтож такое возможно, правда вряд ли применимо smile

Задача заключается в защите картики путем замены ее на соответствующий HTML код (напр каждый пиксель заменить на див шириной и высотой в 1 пиксель и такого же цвета)
У кого получится в итоге самый легкий HTML код, добавлю +

Задача №4 - Сравнение картинок

Цитата

Простая задача - даны две картинки, сравнить.

Задача №5 - Генератор регулярных выражений

Цитата

Написать функцию, которая генерирует перл-совместимое регулярное выражение, которое будет распознавать заданные строки (строки задаются в массиве). Можно также добавить строки - которые нужно отрицать.

ЗЫ если я дал эти задачи - это не значит что я знаю как их решить smile

Автор: mr.Anderson 29.6.2005, 16:55

Офигеть! Я из всех заданных тут задачек могу решить только №2 у PHP-Script.
Ну, давайте начнем. Но: на таких сайтах обычно выводится картиночка с циферками. Если надо так же, то я не знаю решения. А если просто генерация цифр (4 цифры), то пожалуйста:

Код


<?php

$vvedeno=$_POST['text'];
$generation=mt_rand(1,9).mt_rand(0,9).mt_rand(0,9).mt_rand(0,9);
function nextloc()
{
echo "<script>location.href='NEXT_LOCATION';</script>";
}
if(isset($_POST['sub']))
{

if(isset($_POST['vvedeno'])) $flag=($generation==$vvedeno)?true:false;
{
if($flag) nextloc();
else
{
?>
<form method=post>
Введите контрольные цифры: <?=$generation?>
<input type=text name='text'><br>
<input type=submit name='sub'>
</form>
<?
}
}

}

?>

Я код не проверял, написал только сейчас, с лету, так что могут быть ошибки.
Но скрипт мне нравится. Красивый. smile

Даже если не работает.

Автор: Irokez 29.6.2005, 17:09

Цитата(sim7 @ 29.6.2005, 16:55)

$generation="".mt_rand(0,1000)."".mt_rand(0,1000)."".mt_rand(0,1000)."".mt_rand(0,1000)."";

странная генерация =) число будет иметь от 0 до 20 знаков и зачем нужны пустые строки?

Автор: mr.Anderson 29.6.2005, 17:15

Млин, в самом деле, чего это я? Надо эту строчку во так подправить:

Код


$generation=mt_rand(1,9)."".mt_rand(0,9)."".mt_rand(0,9)."".mt_rand(0,9);

А пустые строки - а как вы предлагаете написать четыре раза подряд mt_rand? Что, безо всяких пробелов? Вот я и сделал пустые строки. Тип переменной будет string, как я понимаю...

Автор: Mal Hack 29.6.2005, 17:21

И так строкой будет,

Код

$generation=mt_rand(1,9).mt_rand(0,9).mt_rand(0,9).mt_rand(0,9);

Автор: Irokez 29.6.2005, 17:28

лучше было бы:

Код


$generation = mt_rand(0, 9999);
$generation = str_pad($generation, 4, '0', STR_PAD_LEFT);

Автор: mr.Anderson 29.6.2005, 17:37

Mal Hack, понял.
Irokez, а код не объясните? Что за strpad? И потом, почему лучше? Так получится в две строки, а у меня в одну. smile

;)
Добавлено @ 17:38
В общем, код, мной написанный 4 поста назад, я подправил. С учетом строчки у Mal Hack.

Автор: Mal Hack 29.6.2005, 20:23

Irokez
ну имхо, это изврат...
Тогда уж проще сделать mt_rand( 10000 , 999999 );
Добавлено @ 20:24
PS:: str_pad(); http://php.net/str_pad

Автор: Irokez 29.6.2005, 20:33

Цитата(Mal @ 29.6.2005, 20:23)

Irokez
ну имхо, это изврат...
Тогда уж проще сделать mt_rand( 10000 , 999999 );

да нет, совсем не изврат.
mt_rand( 10000 , 999999 ); - получим число от 10000 до 999999, в моем коде - то что и требовалось - число от 0 до 9999 с ведущими нулями

Цитата(sim7 @ 29.6.2005, 17:37)

Irokez, а код не объясните? Что за strpad? И потом, почему лучше? Так получится в две строки, а у меня в одну. smile ;)

генерируем случайное число от 0 до 9999, если число получилось не 4-х значное (<1000) дополняем недостающие нули функцией str_pad()

Автор: mr.Anderson 1.7.2005, 20:40

Что-то тут тихо...
А нельзя ли задать задачки попроще? А то я тут вообще ничего не могу выполнить... smile

Добавлено @ 20:43
Да, и еще: функция str_pad пишется через подчеркивание, а не вместе!

Код


string str_pad(string strinput, int pad_length [, string pad_string [, int pad_type]])

Автор: Bikutoru 6.7.2005, 14:34

Цитата

Irokez, помнится, ты сам грозился эту задачу решить... Как успехи? smile

Автор: Irokez 6.7.2005, 15:57

Цитата(Bikutoru @ 6.7.2005, 14:34)

Irokez, помнится, ты сам грозился эту задачу решить... Как успехи? smile

угу помню

, сделал для массива строк с одинаковыми длинами, пока на этом остановился

Автор: Bikutoru 6.7.2005, 18:51

Irokez, значит я дальше продвинулся - для строк с разными длинами у меня что-то получается smile

Правда ничего лучше такого

Цитата

/^a[bc][ce]{2}([b\.-]([d])?)?$/i

оно пока не генерит

Автор: AztEK 19.5.2006, 13:02

Хе-хе. Вот вам интересная задача.

Определите число и название файлов в директории, не прибегая к функциям для работы с директориями. Решение задачи основано на том факте, что PHP обладает несколькими видами кавычек, каждый из которых обладает своими свойствами.

Добавлено @ 13:04
Хотел запостить ссылку на сайт с такими задачами, но вспомнил, что там есть решение этой smile

Автор: Сумасшедший 16.7.2006, 10:18

Irokez, Задача №3 - Защита картинок
два варианта: один с дивами, другой таблицей:
первый:

Код


<?
$DIV0="<DIV style='position:absolute;width:1;height:1;background-color:#";
$DIV1="'></DIV>";
$pict=ImageCreateFromPng("./100px-Coat_of_Arms_of_Vladivostok_%28Primorsky_krai%29_%282001%29.png");
list($width, $height, $type, $attr) = getimagesize("./100px-Coat_of_Arms_of_Vladivostok_%28Primorsky_krai%29_%282001%29.png");
for($i=0;$i<$width;$i++)
{
for($j=0;$j<$height;$j++)
    {
    $rgb = ImageColorAt($pict, $i, $j);
    $r = dechex(($rgb >> 16) & 0xFF);
    $g = dechex(($rgb >> 8) & 0xFF);
    $b = dechex($rgb & 0xFF);
    if(strlen($r)<2)
        {$r="0".$r;}
    if(strlen($g)<2)
        {$g="0".$g;}
    if(strlen($b)<2)
        {$b="0".$b;}
    echo $DIV0.$r.$g.$b."; top:".$j.";left: ".$i.";".$DIV1;
    }
}
?>

Второй:

Код


<TABLE border=0 cellspacing=0 cellpadding=0>
<?
$pict=ImageCreateFromPng("./100px-Coat_of_Arms_of_Vladivostok_%28Primorsky_krai%29_%282001%29.png");
list($width, $height, $type, $attr) = getimagesize("./100px-Coat_of_Arms_of_Vladivostok_%28Primorsky_krai%29_%282001%29.png");
for($i=0;$i<$height;$i++)
{
echo("<TR>");
for($j=0;$j<$width;$j++)
    {
    $rgb = ImageColorAt($pict, $j, $i);
    $r = dechex(($rgb >> 16) & 0xFF);
    $g = dechex(($rgb >> 8) & 0xFF);
    $b = dechex($rgb & 0xFF);
    if(strlen($r)<2)
        {$r="0".$r;}
    if(strlen($g)<2)
        {$g="0".$g;}
    if(strlen($b)<2)
        {$b="0".$b;}
    echo("<TD width=1 height=1 bgcolor=\"#");
    echo $r.$g.$b;
    echo("\"></TD>");
    }
echo("</TR>");
}
?>
</TABLE>

Картинка была:

Первый генерит 1 232 330
Второй: 559 997
байт только кода "рисунка"
Нормально отображается под ИЕ6СП2, Опера9 и ФайрФокс1.5.0.4
Есс-но ни о какой валидности для w3 я не думал.. я просто забыл про неё подумать, т.к. не было этого в условии smile

ЗЫ: Есть еще мысли во втором варианте подключить css, тогда можно будет вроде сократить строку

Код


<TD width=1 height=1

до строки

Код


<TD class="q"

Но это потом проверю smile

Автор: skyboy 16.7.2006, 11:07

teplik, ты размер картинки не уменьшал? В смысле, если именно этого размера картинку тыобрабатывал скриптами?

Автор: Сумасшедший 16.7.2006, 19:12

Именно этого размера размера, именно эту картинку и брал для тестов.
Для второго варианта как раз примерно так и должно получиться:
strlen('<TD width=1 height=1 bgcolor="#9b9b9b"></TD>') == 44;
strlen("<TR></TR>") == 9;
Размер кода одной строки
L_STR_ONE=strlen("<TR>")+W*strlen("<TD width=1 height=1 bgcolor="#9b9b9b"></TD>")+strlen("</TR>")
Размер кода всех строк:
L_WH=L_STR_ONE*H
Полный код:
SIZE=strlen("<TABLE border=0 cellspacing=0 cellpadding=0>")+L_WH+strlen("</TABLE>");
Подставляем значения:
L_STR_ONE=4+100*44+5==4409
L_WH=4409*127==559943
SIZE=44+559943+8==559995
Хм.. рядовой Код, за вами замечен косяк.. - появилось два лишних байта..
Можно списать на символ окончания файла)
Есть варианты с меньшим объемом html?)

Автор: skyboy 16.7.2006, 23:25

Цитата(teplik @ 16.7.2006, 19:12

)

Есть варианты с меньшим объемом html?)

стопудова

например, картинка в виде красного прямоугольника одного размера может быть записана в виде одной ячейки/одного слоя. А шахматная доска любого размера 8х8 - при помощи 25 полосок. Получается, всё сводится к написанию компрессора на строне сервера и декомпрессора на стороне клиента(опционально) smile

Даёшь рукотворный JPEG на javascript smile

Оптимизация, как на меня, возможна двумя путями: с привлечением мощностей клиента и без. Без привлечения - это такая разбивка на полосы разной ширины и разного цвета. Тут, опять же, два пути: слои(размер уменьшится за счет возможности наложения слоёв друг на друга при помощи позиционирования, но увеличится за счёт указания этого самого позиционирования - например, синий прямоугольник с красным крестом рисуется трёмя слоями - одним синим большим и двумя узкими красными) или таблицы(размер уменьшается только при подряд идущих горизонтально пикселях(или ячейки можно группировать и по строкам?)). И алгоритмов находжения оптимального наложения может быть несколько. Кроме этого, можно привлечь javascript и передавать каким-либо образом кодированную и сжатую информацию. Хотя бы тот же jpeg smile

А потом восстанавливать в последовательность div'ов. При этом уже не надо будет искать "наложения слоёв с минимальным размером" - ведь на размер передаваемой информации это не повлияет... Хотя, нет, повлияет... Потому код надо будет хоть как-то сжимать...
Кста, вот утвердят на уровне стандарта объект canvas, реализованный(насколько мне известно) в firefox - и не надо будет огород с div'ами или таблицами воротить....
Как идеи? smile

Автор: skyboy 17.7.2006, 11:12

ещё идея: проиндексировать цвета, используя классы для стилей. Если цвет всетрчается чаще одного раза, есть смысл описать класс и накладывать на ячейки/слои. Если же цвет встречается только единожды, то лучше задать явно...

Автор: Сумасшедший 17.7.2006, 19:41

Мысль:
Передать JavaScript рисунок как бинарник, на стороне JavaScript выполнить преобразование со сжатием в дивы, и вывести эту штуку на экран
Комментарии к мысли:
Слишком большая нагрузка на клиентский компьютер: и поиск дивов, и их вывод.. А если прийдется выводить изображение, которое в jpg весит около метра.. Сначала загрузка, потом обработка, потом вывод... слишком долго.. Что-то вроде on-line Xnview=)
Мысль:
Выполнить преобразование изображения в формат дивов на стороне сервера
Сжать преобразованный массив данных
Записать сжатый массив данных в файл
При выводе изображения PHP передает файл в JavaScript, который уже выполняет распаковку и и прорисовку дивов на стороне клиента.
Кстати.. гкхм smile

представляю глазки юзера ползающего по сети с отключенной графикой и увидевшего вдруг рисунки.. гкхм.. =)
Комментарии к мысли:
Шифрование... в-принципе можно, вот только пока мое мнение, что это бессмысленно, ибо расшифровывающая функция будет доступна клиенту, а уж переделать ее в любом другом языке для вывода в тот-же canvas слишком просто Хотя и по этому поводу мысли есть: можно шифровать файл преобраованного рисунка, потом перед передачей его в JavaScript выполнять дешифровку. А то вдруг кто скачает файлик преобразованно-сжатого дивовского формата, разожмет его, и напишет программку, которая будет читать такой формат и выполнять обратное преобразование. Плюс создать несколько разных форматов файлов, и соответственно им – различных функций на JavaScript, которые будут соответственно распаковывать по-разному сжатые файлы. Чтобы снизить вероятность отлавливания функции, и ее преобразования в что-то рисующее smile

Мысль зародилась.. теперь нуно не дать ей умереть!) В первую очередь ее носителю с голода smile

Думаем дальше.. Сначала будем думать без сжатия файла:-) Для упрощения жизни smile

Создаем свой формат файла для того, чтобы можно было читать оттуда дивы.
Например:
00000
00800
08880
00800
00000
(0 - зеленый 8-черный)
x y width height color через табуляцию
0\t0\t5\t5\n00FF00\n
2\t1\t1\t3\t000000\n
1\t2\t3\t1\t000000
Правда с прозрачностью такой фокус не пройдет=( Прийдется делать иначе.
Например построчно:
0\t0\t5\t1\t00FF00\n
0\t1\t2\t1\t00FF00\n
3\t1\t2\t1\t00FF00\n
0\t2\t1\t1\t00FF00\n
4\t2\t1\t1\t00FF00\n
0\t3\t2\t1\t00FF00\n
3\t3\t2\t1\t00FF00\n
0\t4\t5\t1\t00FF00

Добавлено @ 19:45
Про классы.. Можно для немногоцветных рисунков! А то если в рисунке много градиентных линий, например по 2 пиксела, то смысл описывать класс для каждых двух пикселов будет теряться. Стоит подумать еще smile

Автор: Сумасшедший 17.7.2006, 21:12

Реализация чтения простого формата
ver3.php

Код


<?$f_content=file_get_contents("./ver3.div");?>
<script language='JavaScript'>
img_txt="<?echo($f_content);?>";
arr=img_txt.split('\t');
document.write(arr);
document.write("<BR>");
document.write(arr.length/5);
document.write("<HR>");

$k=0;
for(i=0;i<arr.length;i++)
{
document.write("<DIV style='position:absolute;background-color:#");
//document.write("color:");
document.write(arr[i+4]);
document.write(";left:");
document.write(arr[i]);
document.write(";top:");
document.write(arr[i+1]);
document.write(";width:");
document.write(arr[i+2]);
document.write(";height:");
document.write(arr[i+3]);
document.write(";'></DIV>");
//document.write("<B>Hall");
//document.write("</B>");
document.write("<BR>");
i=i+4;
}
</SCRIPT>

ver3.div

Код


0    0    50    50    00FF00    20    10    10    30    000000    10    20    30    10    000000

Добавлено @ 21:22
Это чтобы потом не забыть:-) Теперь можно думать и про реализацию сжатия:-)
Есть вопрос: можно сжимать при выводе страницы, а можно каждое изображение только по одному разу.
Второй вариант ихмо лучше - не будет сильной нагрузки на сервер + более высокая скорость показа изображения. Но тогда возникает вопрос, а не стоит ли использовать какой-либо другой язык программирования для выполнения сжатия?

Автор: skyboy 17.7.2006, 22:11