Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.71/84: Рейтинг темы: голосов - 84, средняя оценка - 4.71
ЛеЖиК)
185 / 60 / 4
Регистрация: 29.04.2011
Сообщений: 642
1

Перевод в 9-чную систему счисления

02.01.2012, 13:23. Просмотров 15165. Ответов 122
Метки нет (Все метки)

есть задача, что бы решить ее до конца мне надо сделать перевод из 10-тичной(можно любой другой) в девятиричную систему счисления
я бы это сделал сам, если бы не странность системы.
В задание звучит так: Рассмотрим девятеричную позиционную систему счисления с цифрами { B, A, 0, 1, 2, 3, 4, 5, 6 }, где цифра A имеет значение -1, а цифра B – значение -2.

подскажите как сделать этот перевод(функцию или алгоритм)

Добавлено через 49 минут
up
есть идеи?

 Комментарий модератора 
По просьбе одного из авторов, в связи с тем, что тема растянулась, ссылки на решения в этой теме:
Решение 1
Решение 2
Решение 3
Решение 4
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2012, 13:23
Ответы с готовыми решениями:

"Перевести натуральное число из 8-ричной в 10-чную систему счисления"
Добрый вечер) Друзья помогите пожалуйста составить программку) Условие...

Рекурсия: перевод целого числа из десятичной системы счисления в 9 систему счисления
Написать рекурсивную функцию перевода целого числа из десятичной системы...

Перевод натурального числа из десятичной системы счисления в систему счисления по основанию
Здравствуйте. Я хотела бы попросить у вас помощи. Я понимаю, что это не очень...

Перевод строки из 2-ной системы счисления в 8-ную систему счисления
помогите пожалуйста как сделать перевод строки из 2 системы счисления на 8...

Перевод числа из восьмеричной системы счисления в шестнадцатеричную систему счисления
Вот пример числа: 754 = 1EC 1000 = 200

122
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
16.01.2012, 18:40 101
Цитата Сообщение от Hi4ko Посмотреть сообщение
Я люблю этот форум за отзывчивых здесь людей)
Но иногда она во вред идёт. Если видно, что задача со спортивного программирования(или просто олимпиады школьников), то можно просто источник попросить и проблема решится. На кодфорсес просто куча моих ровестников - школьников спрашивает решения задач заочных контестов. Но там уже начали их "банить люто, бешено"
Ну этот тур олимпиады рассчитан на связи/умение пользоваться гуглом.
Если 6 задач я решил без проблем, хотя они довольны сложные, то на 2 я повис просто потому, что не знаю и знать не могу материал, который требуется для ее решения. Ну и вот с этой задачей изрядно намучался.

Цитата Сообщение от greeezz Посмотреть сообщение
это по каким критериям должно быть это видно ?
Если условие типа
такого
Партия в волейболе, выигрывается командой, которая первой набирает 25 очков с преимуществом минимум в два очка. В случае равного счета 24-24, игра продолжается до достижения преимущества в 2 очка (26-24; 27-25). Исключение составляет лишь пятая партия (когда счет по партиям 2:2), в этом случае счет ведется по такому же принципу, но до 15 очков, а в случае счета 14:14 игра продолжается так же до достижения преимущества в 2 очка.

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

Комитет по проведению соревнований по волейболу заинтересовало, сколько различных партий может быть, заканчивающихся со счетом 25:23, оказывается 16123801841550, далее им стало интересно, сколько же существует различных матчей в которых первая команда победила в 3 партиях со счетом 25:23 25:20 25:18, оказывается 10043105786927107686166271970998925000.
или
такого
Художественная гимнастика – это вид спорта, где всё познаётся в сравнении, здесь нельзя, как в беге или плавании, измерить результат спортсмена с точностью до сотой доли секунды. Поэтому на выступлениях оценки выступлениям дают судьи. При выставлении оценок судьи ориентируются не только на текущее выступление, но, безусловно, сравнивают текущее выступление с выступлениями, показанными ранее. Кроме того, учитывается сложность показанного упражнения и рейтинг спортсмена.

Каждый выход спортсмена описывается двумя числами: номер спортсмена в рейтинге (наиболее профессиональные спортсмены имеют наибольший номер), и номер исполненного упражнения (упражнения нумеруются, начиная с самых простых). Судья сравнивает каждый выход спортсмена с каждым из выполненных ранее выходов. Если в результате сравнения получается, что спортсмен с большим номером показал более простое упражнение, чем спортсмен с меньшим номером, судья удивляется. Следует учитывать, что один выход может удивить судью несколько раз. Один спортсмен может выполнить несколько выходов, так же, как и одно упражнение может быть показано несколькими спортсменами – но такие выходы в сравнении судью не удивляют. Спортсмен не исполняет уже показанное упражнение повторно. Требуется подсчитать, сколько раз за время выступлений будет удивлён судья.
, одним словом - бред полнейший, то, скорее всего, это олимпиадная задача.
0
Mr.X
Эксперт С++
3178 / 1705 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
16.01.2012, 21:40 102
Цитата Сообщение от Hi4ko Посмотреть сообщение
идёт заочная олимпиада по этим задачам
http://lomonosov.msu.ru/sites/defaul...atics_2012.PDF
Кстати, интересно, что в решении пятой задачи (вычисление частоты четырехбуквенных слов в романе "Анна Каренина") имя "Кити" третье по частоте, а "Анна" - седьмое.
Т.е. роман назван неправильно.
0
ЛеЖиК)
16.01.2012, 21:44  [ТС]
  #103

Не по теме:

Mr.X, и тогда роман "была было кити"))

0
greeezz
17.01.2012, 01:53
  #104

Не по теме:

Цитата Сообщение от Mr.X Посмотреть сообщение
Т.е. роман назван неправильно.
если бы вещи называли по частоте применямых коротких слов то весь мир бы вертелся на слове из трех букв :)

2
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.01.2012, 10:33 105
Цитата Сообщение от Mr.X Посмотреть сообщение
"Анна" - седьмое
странно, у меня - восьмое
0
Mr.X
Эксперт С++
3178 / 1705 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
17.01.2012, 12:53 106
Цитата Сообщение от diagon Посмотреть сообщение
странно, у меня - восьмое
У меня так получилось:

#1: было 1655
#2: была 727
#3: кити 661
#4: него 622
#5: быть 565
#6: себе 499
#7: анна 496
#8: если 493
#9: того 473
#10: есть 388

А у вас?
0
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.01.2012, 13:10 107
Цитата Сообщение от Mr.X Посмотреть сообщение
У меня так получилось:

#1: было 1655
#2: была 727
#3: кити 661
#4: него 622
#5: быть 565
#6: себе 499
#7: анна 496
#8: если 493
#9: того 473
#10: есть 388

А у вас?
1) было - 1656раз
2) была - 727раз
3) кити - 661раз
4) него - 622раз
5) быть - 565раз
6) меня - 533раз
7) себя - 501раз
8) анна - 499раз
9) были - 499раз
10) себе - 499раз

Только я эту задачу через java делал.
Мб тексты разные? Я использовал тот, что в условии задачи дан.

Добавлено через 12 минут
А у темки-то 2к просмотров. Все-таки да, не стоит выкладывать сюда исходники >_<
0
Mr.X
Эксперт С++
3178 / 1705 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
17.01.2012, 14:04 108
Цитата Сообщение от diagon Посмотреть сообщение
Мб тексты разные?
Нет, это у меня в программе ошибка была. У вас, похоже, правильно.

Добавлено через 4 минуты
Цитата Сообщение от diagon Посмотреть сообщение
Все-таки да, не стоит выкладывать сюда исходники >_<
Что правилами форума не запрещено, то разрешено. Так-то и преподаватели возмущаются, что их студенты здесь отовариваются на халяву. Если слушать всех плачущих, то форум придется закрыть.
0
Hi4ko
74 / 74 / 12
Регистрация: 21.10.2010
Сообщений: 376
17.01.2012, 15:54 109
Цитата Сообщение от Mr.X Посмотреть сообщение
Нет, это у меня в программе ошибка была. У вас, похоже, правильно.

Добавлено через 4 минуты

Что правилами форума не запрещено, то разрешено. Так-то и преподаватели возмущаются, что их студенты здесь отовариваются на халяву. Если слушать всех плачущих, то форум придется закрыть.
Вы приравниваете помощь "погибающему" к помощи наглому?
Потому что помощь по олимпиаде во время олимпиады - наглость
0
Mr.X
Эксперт С++
3178 / 1705 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
17.01.2012, 16:16 110
Цитата Сообщение от Hi4ko Посмотреть сообщение
Вы приравниваете помощь "погибающему" к помощи наглому?
Потому что помощь по олимпиаде во время олимпиады - наглость
Ну, кто тут какой - это все мнения субъективные, а потому холиварные.
Читающие форум не обязаны проверять, входит ли размещенная задача в действующую олимпиаду, или нет. Да и потом, выложенным решением ведь могут все участники олимпиады воспользоваться, а не только тот, кто разместил задачу на форуме, т.е. тут они все в равных условиях.
0
Hi4ko
74 / 74 / 12
Регистрация: 21.10.2010
Сообщений: 376
17.01.2012, 18:07 111
Цитата Сообщение от Mr.X Посмотреть сообщение
Ну, кто тут какой - это все мнения субъективные, а потому холиварные.
Читающие форум не обязаны проверять, входит ли размещенная задача в действующую олимпиаду, или нет. Да и потом, выложенным решением ведь могут все участники олимпиады воспользоваться, а не только тот, кто разместил задачу на форуме, т.е. тут они все в равных условиях.

Не по теме:

Я думаю, бессмысленно уже о чём-либо спорить)

0
alkagolik
Заблокирован
18.01.2012, 03:04 112
Mr.X,

Не по теме:

всё так. Но лучше наверное придерживаться этики. Иначе что нам стоило бы поломать голову денек и выложить стартовый исходник в тритных моделях?
От темы не отписываюсь, интересно, но интерес уже давно пассивный.

0
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.02.2012, 14:22 113
Блин, у меня на это задание неправильный ответ получился >_<''
Задания
Ответы.
Третий и пятый ответ у меня не совпадают.

Добавлено через 11 минут
Итого 65 баллов =\
100 баллов вообще ни у кого нету, 85 максимальное.
10/15 получил за второе задание, 0/10 за четвертое и 5/25 за восьмое судя по всему.
0
Hi4ko
74 / 74 / 12
Регистрация: 21.10.2010
Сообщений: 376
10.02.2012, 15:24 114
Цитата Сообщение от diagon Посмотреть сообщение
Блин, у меня на это задание неправильный ответ получился >_<''
Задания
Ответы.
Третий и пятый ответ у меня не совпадают.

Добавлено через 11 минут
Итого 65 баллов =\
100 баллов вообще ни у кого нету, 85 максимальное.
10/15 получил за второе задание, 0/10 за четвертое и 5/25 за восьмое судя по всему.
Пока 32. Подал апелляцию, т.к. за 7 заданий насчитал 45 ><
0
ЛеЖиК)
185 / 60 / 4
Регистрация: 29.04.2011
Сообщений: 642
10.02.2012, 16:07  [ТС] 115
у меня 40 баллов
не думал что в последней нельзя sqrt использовать
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
7051 / 3354 / 454
Регистрация: 04.12.2011
Сообщений: 9,325
Записей в блоге: 5
11.02.2012, 01:21 116
Доброго времени суток, господа.
Не уверен, в своей правоте, - твердость стиля далее, только для кратости:
На мой взгляд задача поставлена не корректно так как система счисления содержит в виде фундамента пару 0 и 1 и служит для сокращения записи. Основание - счетчик разряда...
Ну, то есть, если B и А это -2 и -1, то -А и -В это 1 и 2, соответственно
-2 -1 0 1 2 3 4 5 6 7 8 9 //десятичные
В А 0 -А -В 1 2 3 4 5 6 //семиричные B+B=-2//-2+-2=-4
Формально:
В чем, тогда проблема, - перевод в любую систему и обратно - тривиально. Перекодировка в предложенные обозначения согласно принятой таблице - тоже... Но потребуются дополнительные символы для записи, и это не корректно.
Некорректность в том, что система счисления самодостаточна как форма записи, а эта требует дополнительных символов - наподобие скобок. В самом деле число 95 дес. записывается в ней как (-А)3!
Нельзя, что бы это число было отрицательно -А3, - однозначность записи будет утрачено (-15 дес.)
Минимизировать потери вводом другого знака отрицания не получится т.к. дес. 1 и 2 все равно его потребуют: -А и -В.


Добавлено через 19 минут
число 95 дес. - читать: число 15 - ошибся маленько
0
Hi4ko
74 / 74 / 12
Регистрация: 21.10.2010
Сообщений: 376
11.02.2012, 01:23 117
Цитата Сообщение от IGPIGP Посмотреть сообщение
Доброго времени суток, господа.
Не уверен, в своей правоте, - твердость стиля далее, только для кратости:
На мой взгляд задача поставлена не корректно так как система счисления содержит в виде фундамента пару 0 и 1 и служит для сокращения записи. Основание - счетчик разряда...
Ну, то есть, если B и А это -2 и -1, то -А и -В это 1 и 2, соответственно
-2 -1 0 1 2 3 4 5 6 7 8 9 //десятичные
В А 0 -А -В 1 2 3 4 5 6 //семиричные B+B=-2//-2+-2=-4
Формально:
В чем, тогда проблема, - перевод в любую систему и обратно - тривиально. Перекодировка в предложенные обозначения согласно принятой таблице - тоже... Но потребуются дополнительные символы для записи, и это не корректно.
Некорректность в том, что система счисления самодостаточна как форма записи, а эта требует дополнительных символов - наподобие скобок. В самом деле число 95 дес. записывается в ней как (-А)3!
Нельзя, что бы это число было отрицательно -А3, - однозначность записи будет утрачено (-15 дес.)
Минимизировать потери вводом другого знака отрицания не получится т.к. дес. 1 и 2 все равно его потребуют: -А и -В.


Добавлено через 19 минут
число 95 дес. - читать: число 15 - ошибся маленько
Задача уже давно решена
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
7051 / 3354 / 454
Регистрация: 04.12.2011
Сообщений: 9,325
Записей в блоге: 5
11.02.2012, 01:29 118
Цитата Сообщение от Hi4ko Посмотреть сообщение
Задача уже давно решена
Последнее сообщение в теме - сегодня. Сути правда уже не касалоось... Прения окончены ещё 2.01.12 - я заметил. Но разве задача перестала быть интересной? Не знаю, мне кажется она интересна самим возму-сти-чи-ти-тельным фактом своего существования
0
Hi4ko
74 / 74 / 12
Регистрация: 21.10.2010
Сообщений: 376
11.02.2012, 01:34 119
Цитата Сообщение от IGPIGP Посмотреть сообщение
Последнее сообщение в теме - сегодня. Сути правда уже не касалоось... Прения окончены ещё 2.01.12 - я заметил. Но разве задача перестала быть интересной? Не знаю, мне кажется она интересна самим возму-сти-чи-ти-тельным фактом своего существования
Уже ведь написан код, выполняющий 2 бинарные операции в данной системе счисления() . Что тут ещё обсуждать?)
1
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
7051 / 3354 / 454
Регистрация: 04.12.2011
Сообщений: 9,325
Записей в блоге: 5
11.02.2012, 01:47 120
Цитата Сообщение от Hi4ko Посмотреть сообщение
Уже ведь написан код, выполняющий 2 бинарные операции в данной системе счисления
Система счисления и в Африке сс, хоть 9-ричная, хоть какая, это вообще не вопрос.
НЕ-ПРА-ВИЛЬ-НО использовать отрецательные цифры (звучит то как!) или "положительные" цифры со знаком отрицания для записи положительных чисел.
Допускаю, что вообще ни чего не понял, но читаю то задание в теме. А там написано черным по странному
0
11.02.2012, 01:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2012, 01:47

Перевод чисел из двоичной системы счисления в систему счисления кратной степеням двойки и обратно
Нужно две программы, одна реализует перевод чисел из двоичной системы счисления...

Перевод чисел из 16 системы счисления в 2 систему счисления
Помогите составить программу для перевод чисел из 16 с/c в 2 c/c при...

Перевод из 2-ой в 10-ую систему счисления
как делать?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
120
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru