VPF::Найти основание сс в которой записано число

АП

Дата 26.11.2004, 00:11 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Даны натуральные числа n, m, неотрицательные целые числа a[m], a[m-1] a[0]такие, что a[m]a[m-1]a[0]- запись n в некоторой системе счисления (среди а[m] могут быть и числа, большие девяти, - это будет означать, что основание системы счисления заведомо больше десяти). Требуется определить основание использованной системы счисления.

у кого какие идеи?

sergejzr

Дата 26.11.2004, 00:32 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 4
Всего: 360

Уже поздно, возможно будет гон smile

Но прикинем...

у тебя число a[m]*x^m +a[m-1]*x^m-1+...+a[1]*x+a[0] = n
отс`да наверное и плясать smile

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

АП

Дата 26.11.2004, 00:39 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

а у нас в 2:42

это нужно х пролистывать ну от 2 или от маскимального а[m] до , какие, там системы счисленя бывают, 2..10+'a'..'z'
и с n сравниваь

sergejzr

Дата 26.11.2004, 00:40 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 4
Всего: 360

Начать можем с
a[m]*x^m +a[m-1]*x^m-1+...+a[1]*x = n - a[0]
А потом корни полинома ищем.
Хотя чего-то крутовато кажется. Может быть проще можно решить..

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

Guest

Дата 26.11.2004, 00:47 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Ладно, как говорится,
"Утро вечера мудрёнее"

Еще подумаю,

Да еще и блок-схему составить надо, какая гадость, с 6 класса их в глаза не видел.

sergejzr

Дата 26.11.2004, 00:53 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 4
Всего: 360

Если подбором, то вообще не проблема smile

от 2 и до максимального а[] подставлять х в формулу smile

Хтото типа

Код


y=max(a);
for(x=2;x<y;x++)
if(a[m]*x^m +a[m-1]*x^m-1+...+a[1]*x+a[0] ==n)
{
 printf("Base: %l",x);
}

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

Akina

Дата 26.11.2004, 13:55 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

если основание = k, то n больше k в степени m и меньше k в степени m+1. Решение архиэлементарное. Можно еще проще - k=Int((n/(a[m]))^(1/m))

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »