Напишите программу, которая принимает два числа, написанные на разных базах( между 2-10 )

[stasito]

Напишите программу, которая принимает два числа, написанные на разных базах( между 2-10 ), основание числa неизвестно. Напишите функцию, которая проверяет, Есть ли пара баз, что если мы используем ее, оказывается, что численные значения равны.
например:
Учитывая, 33 и 200. Числа равны, если 33 в пятеричной системе и 200 в 3-ои системе . в Написание программы использовать функцию.
программа в c++.


помогите пожалуйста!!!!

[VIK_aka_TOR]

берешь свое число... смотришь какая цифра наименьшая... что бы изначально вычислить диапазон баз... и затем одно из чисел прогоняешь преобразовывая постепенно из всех баз в диапазоне во все базы в диапазоне... и сравниваешь на каждом шаге со вторым числом...
P.S.смотришь какая цифра НАИБОЛЬШАЯ ... описка небольшая)

[Serge_Bliznykov]

Сообщение от VIK_aka_TOR

смотришь какая цифра наименьшая...

это ещё зачем?! Наибольшая цифра интересна... - она даст МИНИМАЛЬНУЮ базу системы счисления 33 (не может быть записью числа с базой менее 4-х)
200 - не может быть записью числа с базой меньше 3-х и т.д.

stasito
и ещё вопрос - а какие системы счисления допустимы?
например, двенадцатеричная? Семнадцатеричная? Двадцатичерёхричная? Шестидесятиричная? и т.д...

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


ДОБАВЛЕНО
похоже, что мой вопрос насчёт допустимых значений снимается...
Перечитал название темы. Похоже основания системы счисления может быть только в диапазоне "между 2-10 "
тогда алгоритм такой.

Иницилизировать булевский признак-флаг, что ответ не найден
нашли МАКСИМАЛЬНУЮ цифру первого числа -> MinSC1
нашли МАКСИМАЛЬНУЮ цифру второго числа -> MinSC2
for (int i = MinSC1+1; i<= 10; i++ )
   for (int j = MinSC2+1; j<= 10; j++ )
      if ( Число_в_системе_счисления( Число1, i )  == Число_в_системе_счисления( Число2, j ) 
               {
                   Выдать ответ: i и j
                   установить булевский признак-флаг, что ответ найден
                   break; // прервать цикл перебора
                }
if (! Признак-флаг )  выдать ответ - что нет подходящих систем счисления

[stasito]

спасибо всем!!
Но,Serge_Bliznykov ,можно ли сделать Код без bull?!

[Mandrivnyk]

Сообщение от stasito

спасибо всем!!
Но,Serge_Bliznykov ,можно ли сделать Код без bull?!

Без быка, что ли? -))

Сделай целочисленный флаг.
1 -- ответ найден
0 -- ответ не найден

[stasito]

Сообщение от Mandrivnyk

Без быка, что ли? -))

Сделай целочисленный флаг.
1 -- ответ найден
0 -- ответ не найден

ggg))))
da,bes byka))))
ya prosto na ivrite uchus,ne znau kak ono tam na russkom nazyvaetsya...

[stasito]

затем одно из чисел прогоняешь преобразовывая постепенно из всех баз в диапазоне во все базы в диапазоне... и сравниваешь на каждом шаге со вторым числом...



как раз это я и не знаю как сделать...

[stasito]

Сообщение от VIK_aka_TOR

берешь свое число... смотришь какая цифра наименьшая... что бы изначально вычислить диапазон баз... и затем одно из чисел прогоняешь преобразовывая постепенно из всех баз в диапазоне во все базы в диапазоне... и сравниваешь на каждом шаге со вторым числом...
P.S.смотришь какая цифра НАИБОЛЬШАЯ ... описка небольшая)

a kak ?! v etom i p[roblemma...

[VIK_aka_TOR]

как варинат попроще... но немного рутинее.. одно число переводится из одной системы в десятиричную, и затем из десятиричной в иную из диапазона и затем сравнивание... как переводятся числа из произвольной в десятичную, и из десятичной в произвольную читай тут... там вполне понятно написано... так что дерзай... осталось лишь агнать все это в код...

[val_nnm]

Или ещё вариант (для систем исчисления 2..10 это несущественно. Но, например, если системы будут 2..1000000 то скорость будет существенной).

Если считать что числа целыми (ну или по крайне мере число либо 0 либо >=1) увеличение основания системы исчисления увеличивает значение для чисел более чем из 1 цифры. (для чисел из 1 цифры значение будет неизменным)
То можно искать следующим образом.

Система1 = MinSC1 // Или Система1 = Max(MinSC1,Max(ЦифрыЧисла1))
Система2 = MinSC2 // Система2 = Max(MinSC2,Max(ЦифрыЧисла2))
Значение1 = Число_в_системе_счисления(Число1,Система1)
Значение2 = Число_в_системе_счисления(Число2,Система2)

while ((Система1<=MaxSC1&&((Система2<=MaxSC2))
{
  if (Значение1=Значение2)
  {
    // Найдена пара систем исчисления Система1,Система2
  } else
  {
    if (Значение1<Значение2)
    {
      Система1++;
      if (Система1<=MaxSC1)
      {
        Значение1 = Число_в_системе_счисления(Число1,Система1)
      }
    } else
    {
      Система2++;
      if (Система2<=MaxSC2)
      {
        Значение2 = Число_в_системе_счисления(Число2,Система2)
      }
    }
  }    
}

Единственное: Если одно или оба числа состоят из одной цифры то алгоритм может пропустить некоторые комбинации систем исчисления (но по крайней мере одна из комбинаций будет точно найдена)

Если нужны дробные числа то для тех чисел которые <1 нужно менять Система_++ на Система_-- ну и начальные значения соответсвенно.