НГС.Форум /Компьютеры Интернет Связь / Программирование /

Задача с одним неизвестным...

Печать RSS Деревом

Vovka_Morkovka
Анонимный пользователь
14.06.04 20:45
Здравствуйте!
Кто подскажет чайнику каким образом можно решить такую задачу (в данном случае без привязки к среде программирования):

Нашему приложению возвращается целое число, количество цифр которого не известно. Просмотреть возвращённое значение мы не можем (приложение не имеет такой возможности)... В нашем распоряжении доступны только логические и математические операторы, которые могут сравнивать возвращённое значение с какими либо значениями либо применять математические операции.
Нам необходимо определить неизвестное возращённое значение и потом через IVR проговорить...
Существует ли стандартный алгоритм который оптимально сможет вычислить возвращённое неизвестное значение?

Возможно кто подскажит куда пойти мне с моим вопросом :)), не очень далеко только если можно...

Заранее благодарен за отклик.
КопироватьСсылка
Рассказать друзьям
craxx
рыжий котэ
Сообщений: 12083
15.06.04 10:33Ответ на сообщение Задача с одним неизвестным... пользователя Vovka_Morkovka
Есть такой способ:
//*******************************************
Констатнты СамоеБольшоеЧисло,СамоеМаленькоеЧисло;
Переменные ИскомоеЧисло, НижняяГраница, ВерхняяГраница;
НижняяГраница=СамоеМаленькоеЧисло;
ВерхняяГраница=СамоеБольшоеЧисло;
Пока ИскомоеЧислоВерхняяГраница) Тогда
НижняяГраница=ВерхняяГраница;
ВерхняяГраница=ВерхняяГраница*2;
Иначе Если (ИскомоеЧисло=ВерхняяГраница) Тогда
Вернуть(ВерхняяГраница);
Иначе Если (ИскомоеЧисло=НижняяГраница) Тогда
Вернуть(НижняяГраница);
КонецЕсли;
КонецЦикла;

Вот такой в общих чертах алгоритм.
Надеюсь что доступно.
Осторожнее с травой!
Если хапнешь много дряни
Увезут тебя с собой
Злые инопланетяне
КопироватьСсылка
Рассказать друзьям
Vovka_Morkovka
Анонимный пользователь
15.06.04 14:49Ответ на сообщение Re: Задача с одним неизвестным... пользователя craxx
Спасибо за ответ!
Немного поясню конечную цель для чего это всё нужно:
Не известное значение переменной нужно разложить на отдельные цифры и проговорить каждую в отдельности…
Если возвращённое значение равно 195, то нужно вычислить что первая цифра равна 1, вторая 9, третья 5 чтобы произнести заранее записанные (десять) голосовые фрагменты (Один – девять – пять). Повторюсь что количество цифр заранее не известно и нужен алгоритм для всех возможных комбинаций цифр. (ну или до миллиона хотя бы)

Если первая цифра =1 вернуть true и проговорить число «Один»
Если вторая цифра =0 вернуть false
Если вторая цифра =1 вернуть false
Если вторая цифра =2 вернуть false
Если вторая цифра =3 вернуть false
…
Если вторая цифра =9 вернуть true и проговорить цифру «девять»

Данный анализ проделать со всеми цифрами и проговорить их правильные значения.

В нашем распоряжении только следующий набор операторов:
parentheses ( )
multiplication * and division /
addition + and subtraction –
comparison expressions =, < >, >, =, < =
logical expressions Not, And, Or
If-Then-Else-End If

Теперь даже и не знаю нужно ли нам определять само число либо либо сразу пытаться разложить его по цифрам…
Возможно ли в принципе имея указанный набор операторов без гимора разложить n-ое число на отдельные цифры? В идеале конечно алгоритм должен позвольть проговаривать не по отдельной цифре а с учётом десятков, сотен, единиц и т.д.
Не силён в области программирования поэтому обращаюсь к светлым умам.

Заранее благодарен за совет.
КопироватьСсылка
Рассказать друзьям
craxx
рыжий котэ
Сообщений: 12083
15.06.04 15:19Ответ на сообщение Re: Задача с одним неизвестным... пользователя Vovka_Morkovka
А.. понятно. Короче тогда так.
(Операция % - вычисление остатка от целочисленного деления)
Переменные НачальноеЗначение, ИскомоеЧисло, Делитель, МассивЦифр[ ],НН;
ИскомоеЧисло=НачальноеЗначение;
НН=1;
Делитель=10;
Пока (ИскомоеЧисло%Делитель0) ИЛИ (ИскомоеЧисло/Делитель0) Цикл
МассивЦифр[НН]=ИскомоеЧисло%Делитель;
ИскомоеЧисло=ИскомоеЧисло/Делитель;
НН=НН+1;
КонецЦикла;

Таким образом на выходе получаем массив цифр с представлением числа любой длины, но цифры в нем располагаются в обратном порядке, т.е. например число 1587 представлено там как 7851, т.е перевернутым.
Надеюсь, рассуждения понятны.
Осторожнее с травой!
Если хапнешь много дряни
Увезут тебя с собой
Злые инопланетяне
КопироватьСсылка
Рассказать друзьям
Анонимный пользователь
15.06.04 19:20Ответ на сообщение Re: Задача с одним неизвестным... пользователя craxx
Большое спасибо!
Я попробую...
КопироватьСсылка
Рассказать друзьям
wobbler
v.i.p.
Сообщений: 11157
16.06.04 13:32Ответ на сообщение Re: Задача с одним неизвестным... пользователя craxx
В ответ на: Есть такой способ:
если не ошибаюсь, он называется "метод половинного деления"
только, кажется, алгоритм Вы как-то усложнили - достаточно двух переменных...
>>>Come back to USS...A © >>>
долой лицемерие!

запустить ракету вокруг Америки может быть не менее сложно и полезно, чем когда-то вокруг Земли
КопироватьСсылка
Рассказать друзьям
craxx
рыжий котэ
Сообщений: 12083
16.06.04 15:07Ответ на сообщение Re: Задача с одним неизвестным... пользователя wobbler
Да просто некогда особо было вылизывать алгоритм, так, привел общую схему.
Осторожнее с травой!
Если хапнешь много дряни
Увезут тебя с собой
Злые инопланетяне
КопироватьСсылка
Рассказать друзьям

НГС.Форум /Компьютеры Интернет Связь / Программирование /

Перейти в форум

открыть в новом окне

Модератор:

flopic