Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 111, средняя оценка - 4.69
ЛеЖиК)
 Аватар для ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 630
02.01.2012, 13:23     Перевод в 9-чную систему счисления #1
есть задача, что бы решить ее до конца мне надо сделать перевод из 10-тичной(можно любой другой) в девятиричную систему счисления
я бы это сделал сам, если бы не странность системы.
В задание звучит так: Рассмотрим девятеричную позиционную систему счисления с цифрами { B, A, 0, 1, 2, 3, 4, 5, 6 }, где цифра A имеет значение -1, а цифра B – значение -2.

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

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

 Комментарий модератора 
По просьбе одного из авторов, в связи с тем, что тема растянулась, ссылки на решения в этой теме:
Решение 1
Решение 2
Решение 3
Решение 4
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
16.01.2012, 18:40     Перевод в 9-чную систему счисления #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.
или
такого
Художественная гимнастика – это вид спорта, где всё познаётся в сравнении, здесь нельзя, как в беге или плавании, измерить результат спортсмена с точностью до сотой доли секунды. Поэтому на выступлениях оценки выступлениям дают судьи. При выставлении оценок судьи ориентируются не только на текущее выступление, но, безусловно, сравнивают текущее выступление с выступлениями, показанными ранее. Кроме того, учитывается сложность показанного упражнения и рейтинг спортсмена.

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

Не по теме:

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

greeezz
17.01.2012, 01:53
  #104

Не по теме:

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

diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.01.2012, 10:33     Перевод в 9-чную систему счисления #105
Цитата Сообщение от Mr.X Посмотреть сообщение
"Анна" - седьмое
странно, у меня - восьмое
Mr.X
Эксперт С++
 Аватар для Mr.X
2802 / 1578 / 247
Регистрация: 03.05.2010
Сообщений: 3,666
17.01.2012, 12:53     Перевод в 9-чную систему счисления #106
Цитата Сообщение от diagon Посмотреть сообщение
странно, у меня - восьмое
У меня так получилось:

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

А у вас?
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.01.2012, 13:10     Перевод в 9-чную систему счисления #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к просмотров. Все-таки да, не стоит выкладывать сюда исходники >_<
Mr.X
Эксперт С++
 Аватар для Mr.X
2802 / 1578 / 247
Регистрация: 03.05.2010
Сообщений: 3,666
17.01.2012, 14:04     Перевод в 9-чную систему счисления #108
Цитата Сообщение от diagon Посмотреть сообщение
Мб тексты разные?
Нет, это у меня в программе ошибка была. У вас, похоже, правильно.

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

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

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

Не по теме:

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

alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
18.01.2012, 03:04     Перевод в 9-чную систему счисления #112
Mr.X,

Не по теме:

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

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

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

Добавлено через 11 минут
Итого 65 баллов =\
100 баллов вообще ни у кого нету, 85 максимальное.
10/15 получил за второе задание, 0/10 за четвертое и 5/25 за восьмое судя по всему.
Пока 32. Подал апелляцию, т.к. за 7 заданий насчитал 45 ><
ЛеЖиК)
 Аватар для ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 630
10.02.2012, 16:07  [ТС]     Перевод в 9-чную систему счисления #115
у меня 40 баллов
не думал что в последней нельзя sqrt использовать
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
11.02.2012, 01:21     Перевод в 9-чную систему счисления #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 - ошибся маленько
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
11.02.2012, 01:23     Перевод в 9-чную систему счисления #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 - ошибся маленько
Задача уже давно решена
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
11.02.2012, 01:29     Перевод в 9-чную систему счисления #118
Цитата Сообщение от Hi4ko Посмотреть сообщение
Задача уже давно решена
Последнее сообщение в теме - сегодня. Сути правда уже не касалоось... Прения окончены ещё 2.01.12 - я заметил. Но разве задача перестала быть интересной? Не знаю, мне кажется она интересна самим возму-сти-чи-ти-тельным фактом своего существования
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
11.02.2012, 01:34     Перевод в 9-чную систему счисления #119
Цитата Сообщение от IGPIGP Посмотреть сообщение
Последнее сообщение в теме - сегодня. Сути правда уже не касалоось... Прения окончены ещё 2.01.12 - я заметил. Но разве задача перестала быть интересной? Не знаю, мне кажется она интересна самим возму-сти-чи-ти-тельным фактом своего существования
Уже ведь написан код, выполняющий 2 бинарные операции в данной системе счисления() . Что тут ещё обсуждать?)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2012, 01:47     Перевод в 9-чную систему счисления
Еще ссылки по теме:

Перевод чисел из 10 в 15 систему счисления C++
C++ Перевод чисел из 10-й в 2-ю систему счисления
C++ Перевод строки из 2-ной системы счисления в 8-ную систему счисления

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

Или воспользуйтесь поиском по форуму:
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
11.02.2012, 01:47     Перевод в 9-чную систему счисления #120
Цитата Сообщение от Hi4ko Посмотреть сообщение
Уже ведь написан код, выполняющий 2 бинарные операции в данной системе счисления
Система счисления и в Африке сс, хоть 9-ричная, хоть какая, это вообще не вопрос.
НЕ-ПРА-ВИЛЬ-НО использовать отрецательные цифры (звучит то как!) или "положительные" цифры со знаком отрицания для записи положительных чисел.
Допускаю, что вообще ни чего не понял, но читаю то задание в теме. А там написано черным по странному
Yandex
Объявления
11.02.2012, 01:47     Перевод в 9-чную систему счисления
Ответ Создать тему
Опции темы

Текущее время: 16:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru