|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
27.06.2016, 16:47 | #1 |
Новичок
Джуниор
Регистрация: 27.06.2016
Сообщений: 1
|
Перевести число в q-ичную систему
Натуральное число в p-ичной системе счисления задано своими цифрами, хранящимися в в массиве К(n). Проверить корректность такого представления и перевести число в q-ичную систему ( возможно, число слишком велико, чтобы получить его внутреннее представление; кроме того, p меньше или равно 10 и q меньше или равно10 )
|
27.06.2016, 17:49 | #2 | ||
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
если циферки от нуля до P-1 - то число корректно. Цитата:
Если P и Q не являются одним и тем же числом в разной степени (2, 4, 8, например, или 3 и 9), тогда единственный способ, который я вижу - это использование длинной арифметики. |
||
28.06.2016, 00:28 | #5 | |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Цитата:
|
|
28.06.2016, 10:04 | #6 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
Код:
p и q любые чтобы имелась возможность выполнения операций p mod q; 1=p^0 < q <p^1 =p p<q ??? находим x=1,2, ...n.... такое что p^(x-1) <q <=p^x . и переводим наше числО(К) в систему p1 =p^x (x-граммы) К1 теперь имеем q<=p1 (т.е. предыдущий случай)
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 28.06.2016 в 10:15. |
28.06.2016, 11:14 | #7 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
Код:
программа — запись алгоритма на языке понятном транслятору
|
28.06.2016, 11:48 | #8 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
evg_m, супер, работает!
|
28.06.2016, 11:58 | #9 | ||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
Цитата:
не уверен в правильности расчетов Цитата:
программа — запись алгоритма на языке понятном транслятору
|
||
28.06.2016, 13:11 | #10 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
например, 110(2) -> 12(4) |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
перевести число в десятичную систему | Анна кот | Microsoft Office Excel | 8 | 27.11.2013 23:05 |
Перевести число в римскую систему счисления | alexandr017 | Общие вопросы C/C++ | 1 | 18.12.2011 18:38 |
Перевести отрицатьльное дробное число в двоичную систему | Иллидан | Помощь студентам | 0 | 14.11.2010 13:04 |
"Число в p-ичной системе счисления. Перевести число в q-ичную систему" и не только :) | Zinder | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 10.04.2010 14:20 |
Помогите перевести число из десятичной в шестнадцатиричную систему | TAUREN | Помощь студентам | 5 | 06.10.2007 14:06 |