|
1186 / 543 / 78
Регистрация: 01.07.2009
Сообщений: 3,517
|
|
Генератор слов для телефонного номера11.07.2011, 12:24. Показов 18956. Ответов 23
Метки нет (Все метки)
Вот такая вот интересная задачка у Дейтела есть:
17.13. (Генератор слов для телефонного номера) Стандартный набор кнопок телефона содержит цифры от 0 до 9. Каждая цифра от 2 до 9 имеет связанные с ней три буквы, что отражено в следующей таблице: Цифра - Буква 2 - ABC 3 - DEF 4 - GHI 5 - JKL 6 - MNO 7 - PRS 8 - TUV 9 - XYZ Многие люди с трудом запоминают номера телефонов, поэтому они используют соответствие между цифрами и буквами, чтобы подобрать слово из семи букв, которое соответствовало бы телефонному номеру. Например, человек, телефонный номер которого 686-2377, может воспользоваться подобной таблицей и подобрать семибуквенное слово «NUMBERS». Предприниматели часто пытаются получить номер телефона, который было бы легко запомнить их клиентам. Если предприниматель сможет поместить в рекламе простое слово, по которому клиенты могли бы звонить в его контору, тогда, вне всяких сомнений, звонков будет несколько больше. Каждое слово из семи букв соответствует ровно одному телефонному номеру. Ресторан, желающий увеличить количество заказов на дом, безусловно сможет сделать это, если его номер 825-3688 (т.е. «TAKEOUT»). Каждому из семизначных номеров соответствует множество слов из семи букв. К сожалению, большинство из них представляет собой бессмысленные комбинации букв. Возможно, однако, что владелец парикмахерской был бы приятно удивлен, узнав, что его телефон 424-7288 соответствует «HAIRCUT». Владелец магазина, торгующего алкоголем, обрадуется, обнаружив, что телефон магазина 233-7226 соответствует «BEERCAN». Ветеринар, телефонный номер которого 738-2273, будет рад узнать, что этот номер соответствует слову «PETCARE». Обработка файлов 1031 Напишите программу на С++, которая для данного семизначного числа записывает в файл все возможные слова из семи букв, соответствующие этому номеру. Существует 2187 (три в седьмой степени) таких слов. Избегайте телефонных номеров с цифрами 0 и 1. Собственно задачка то звучит интересно, но ... что-то не могу я придумать хитрого алгоритма чтобы всё обойти и ничего не упустить. Вообще даже не знаю как бы это циклом всё оббегать, может воспользоваться глобальными переменными в функции ... но это мне что-то такое придумалось да и идей по поводу полного цикла всё равно нет. Я так понимаю есть какой-то алгоритм для таких случаев, так же как всякие сортировки для упорядочивания массивов данных, подскажите такой пожалуйста. Думаю что-то подобное с перебором большого количества вариантов помимо учебных задачек из книжки может понадобиться.
0
|
|
| 11.07.2011, 12:24 | |
|
Ответы с готовыми решениями:
23
Перечисления enum. Хранение типа телефонного номера Функция strtok. Представление телефонного номера в виде строки. Автоматическое изменение префикса телефонного номера в зависимости от страны. Класс Person. |
|
|
|
| 11.07.2011, 13:39 | |
Сообщение было отмечено как решение
Решение
permutations, перестановки (http://www.cplusplus.com/refer... rmutation/)
3
|
|
|
1186 / 543 / 78
Регистрация: 01.07.2009
Сообщений: 3,517
|
|
| 11.07.2011, 15:36 [ТС] | |
|
fasked, было бы интереснее вручную написать хитрый цикл, но этот метод как альтернативный тоже попробую.
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 11.07.2011, 17:46 | |
|
0
|
|
|
1186 / 543 / 78
Регистрация: 01.07.2009
Сообщений: 3,517
|
|
| 11.07.2011, 21:04 [ТС] | |
|
valeriikozlov, предложения? Хоть псевдокодом, у меня не получилось выдумать потому и решил создать тему.
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 11.07.2011, 21:41 | |
|
Gepar, Тут есть 2 варианта. Естественно имеется словарь слов из семи букв.
Итак первый вариант: - Генерируем все возможные слова из семи букв для заданного номера, т.е. 2187 вариантов (как Вы и писали). Все полученные слова ищем на наличие в словаре. Потом что с ними делать придумайте сами (вывести на экран или в файл, или распределить по каким-то разделам - для ресторанов, для парикмахерских и т.п.) Второй вариант: - Имея отсортированный словарь, можно сразу искать подходящие слова в словаре под заданный номер. Генерации 2187 вариантов не требуется. И по-моему этот вариант будет намного быстрее, чем первый. Выбирайте вариант, пишите в чем именно помочь - помогу.
0
|
|
|
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
|
|
| 11.07.2011, 21:59 | |
|
valeriikozlov, а каким образом можно сгенерировать все возможные слова из семи букв? У меня никак алгоритм не выходит
0
|
|
|
594 / 532 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
|
|
| 11.07.2011, 22:03 | |
|
zuq,
может сортировка упорядоченной последовательности (в обратную последовательность) пузырьком с промежуточными выводами ? мне кажется именно такой алгоритм использует next_permutation
0
|
|
|
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
|
|
| 11.07.2011, 22:10 | |
|
OstapBender, вопрос в том, что передавать в next_permuation(). Он же должен выполняться не один раз? Если можно небольшой пример. Интересное задание
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 11.07.2011, 22:10 | |
|
OstapBender, next_permutation возможно, но здесь этот алгоритм не нужен. Здесь надо сгенерировать все возможные семиразрядные комбинации из цифр 0,1,2 (их, как уже говорилось, 3⁷=2187)
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||||||
| 11.07.2011, 22:13 | ||||||
|
zuq, Ну вот одна из реализаций
next_permutation()
0
|
||||||
|
594 / 532 / 76
Регистрация: 22.03.2011
Сообщений: 1,585
|
|
| 11.07.2011, 22:16 | |
|
grizlik78, не понял. так ведь оно это и делает
если применять по нужному.http://www.cplusplus.com/refer... rmutation/ вот пожалуйста тут даже примерчик есть
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 11.07.2011, 22:26 | ||||||
Сообщение было отмечено как решение
Решение
OstapBender, нет, он находит все перестановки чисел, а нужны все комбинации.
Мой вариант полного перебора.
3
|
||||||
|
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
|
|
| 11.07.2011, 22:27 | |
|
asics, смысл не в функции nex_permutation() а в том, что в нее передавать. Каким образом формировать данные для передачи в next_permutation()?
0
|
|
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
|
| 11.07.2011, 22:28 | |
|
zuq, Да как и во все алгоритмы STL -- итератор на начало диапазона и на елемент за последним.
0
|
|
|
95 / 95 / 5
Регистрация: 10.04.2011
Сообщений: 256
|
|
| 11.07.2011, 22:30 | |
|
asics, это я понял... Именно в этой программе, а не в общем
0
|
|
|
2382 / 1666 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 11.07.2011, 22:35 | ||||||
|
Кстати об итераторах. Уж больно не универсальная функция у меня какая-то. Вот, переделал немножко, с указателями в стиле итераторов
1
|
||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 12.07.2011, 15:30 | ||||||
0
|
||||||
|
34 / 34 / 14
Регистрация: 06.05.2011
Сообщений: 91
|
||||||
| 10.10.2011, 12:03 | ||||||
|
Может кому-нибудь пригодится. Еще один вариант:
0
|
||||||
|
979 / 196 / 33
Регистрация: 26.09.2012
Сообщений: 2,041
|
||||||
| 09.01.2013, 21:23 | ||||||
|
А от мое "ЭЛЕГАНТНОЕ" решение:
0
|
||||||
| 09.01.2013, 21:23 | |
|
Помогаю со студенческими работами здесь
20
Генератор слов Создать форму для ввода телефонного номера в формате хх-хх-хх Кто использовал плагин Masked Input ? (для маски телефонного номера) Как правильно организовать проверку телефонного номера для русских, казахов и украинцев? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|