Есть ещёru.wikipedia.org/wiki/Тест Миллера — Рабина

    Напишите программу, которой на стандартный вход подается последовательность символов. Длина последовательности заранее не известна. Признаком конца последовательности считается точка. Программа должна вывести десятичную запись числа, минимального среди всех чисел, чьи записи можно составить из всех цифр, встретившихся во входной последовательности. Если цифр в последовательности нет, программа выводит число -1. При наличии цифр каждая из них должна быть использована ровно столько раз, сколько раз она встретилась в тексте. Исключением являются случаи, когда все цифры в последовательности являются нулями. В таких случаях программа выводит 0, т. е. ответ записывается одной цифрой. В остальных случаях выдаваемая запись числа не может начинаться с нуля. То есть, в записи результата не должно быть незначащих нулей. Известно, что количество вхождений любой цифры во входную последовательность не превышает 32000. В программе должен быть реализован эффективный алгоритм, не предполагающий хранение всей входной последовательности и всего результата в памяти. Суммарный размер используемых в программе переменных не должен быть пропорционален длине входной последовательности или длине результата. Дополнительные файлы не использовать. Пример работы программы:
Ввод: A9B8C7D6E5F4G3H2.
Вывод: 23456789

Открыть спойлер

Закрыть спойлер

Решение:
Задача на самом деле детская. Нужно прочитать строку, откинуть все, что правее точки, выбрать только цифры (нули подсчитывать), строку отсортировать так, чтобы девятки были в самом конце (а единицы вначале), добавить нолики после первой единицы.

Исходный код (C#):

[копировать] [скачать]

1. int x = 0;
2. string s2, s = "";
3.  
4. Console.Write("Введите строку: ");
5. s2 = Console.ReadLine();
6.  
7. //Обработка
8. for (int i = 0; (i < s2.Length) && s2[i] != '.'; i++)
9.     if (Char.IsDigit(s2[i]))
10.         if (s2[i] == '0') { x++; } else s += s2[i];
11.  
12. if (s == "") if (x > 0) Console.Write(0); else Console.Write(-1);
13.  
14. //Сортировка
15. for (int i = 1; i < 10; i++)
16.     for (int t = 0; t < s.Length; t++)
17.         if (s[t].ToString() == i.ToString())
18.             s = s.Remove(t, 1) + i.ToString();
19.  
20. //Оптимизация
21. if (x > 0) s = s.Insert(1, new string('0', x));
22.  
23. Console.Write(s);

Ксакеп, на будущее, юзай StringBuilder.

aNNiMON, знаю, знаю..

Теперь есть одна интересная задача, решить которую предлагаю уже вам. Ответов я не знаю.

Анализ логов

В файле log.txt хранятся идентификаторы запросов QueryID и ссылок URLID, по которым кликали пользователи поисковой системы. Ваша задача для каждого запроса, указанного в файле queries.txt, определить:

1. ClickNum - суммарное количество кликов на различные URLID запроса FavouriteURLID
2. URLID, который в данном запросе пользовался наибольшей популярностью у пользователей и FavouriteURLClickNum – количество кликов по этому URLID. Если данный запрос отсутствует в логах, положите FavouriteURLID=-1, FavouriteURLClickNum = -1. Если в данном запросе несколько популярных URL, укажите наибольший URLID.

На каждой строчке файла output.txt через пробел укажите:
QueryID ClickNum FavouriteURLID FavouriteURLClickNum
В файле output.txt запросы QueryID должны идти в том же порядке, что и в файле queries.txt.

Пример



У меня на компьютере лежит файл в 1Мб, и файл в 1Гб и в 8Гб. Как напишите готовую программу, которая будет выплевывать результат - залейте сюда, я протестирую. К тому же желательно предоставить несколько алгоритмов. Буду ждать. Победителю 1000 монет

Такие вещи проще в бд решить с помощью SQL запроса, оставив программисту кроме самого запроса вставку в таблицу и форматированный вывод результата, чем своё подобие реляционной базы изобретать.

Эти задачи очень похожи на задачи С4 ЕГЭ по информатике, правда, на порядок сложнее.

anasezzz, я хз.
Freddy, согласен. Но проблема в том, что это реальная ситуация. Около полугода назад яндекс делал конкурс по улучшению алгоритма поиска, ну и предоставил логи. Их нужно было обрабатывать должным образом и думать, какая ссылка решила проблему пользователя. И так далее.

Ксакеп, ничего, возможно скоро узнаешь.