|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
Дано число n, найти 2 степени n, n>10028.01.2016, 08:43. Показов 4208. Ответов 42
Метки нет (Все метки)
Всем привет! У кого есть возможность помогите с задачей) Условия - "Дано число n, найти 2 степени n, n>100,
использовать можно переменную типа byte= 0 - 255, массивы (не двумерные) и циклы". P.S. Решение актуально только сегодня, заранее спасибо)
0
|
|
| 28.01.2016, 08:43 | |
|
Ответы с готовыми решениями:
42
Дано целое число N (> 0). Найти сумму 1в N степени + 2 в степени N−1 + … + Nв 1 степени. |
| 28.01.2016, 16:21 | |
|
Не по теме: проблема в том, что задание пересказано от балды и своими словами, я уверен что оно звучало не так
0
|
|
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
| 28.01.2016, 16:34 [ТС] | |
|
Паблито, Писать нужно на яве, так как я учусь именно на неё
задание согласен сказано моими словами, однако суть оно передало, могу сказать как оно звучало со слов учителя, но это ничего не поменяет мне нужно найти способ вывести результат который в любом случае превышает 8 байт, или через sout, что мне кажется нереально, или как то ещё)))))
0
|
|
|
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
||||||
| 28.01.2016, 21:23 | ||||||
|
NoviceProgger, смотрите, готового решения пока что нет, а вот направление мысли проиллюстрирую примером:
Каждые восемь байт размер массива увеличивается на одно знакоместо...
0
|
||||||
|
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
|
|
| 28.01.2016, 21:26 | |
|
А что в результате должно быть? На экран вывести (в какой системе счисления?) или в память записать (в byte[])?
Вообще 2 в степени n это в двоичной системе 1 и n нулей. Т.е. один бит установлен. Поэтому в память записать элементарно - надо создать массив нужной длины и установить один бит в одном байте (старшем). На экран вывести в двоичной системе очень просто. А вот в десятичной посложней будет. Ещё можно привлечь BigInteger - тогда совсем просто. Но по логике задание не на BigInteger.
0
|
|
|
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
|
| 28.01.2016, 21:29 | |
|
Я не предлагаю использовать BigInteger в окончательном решении, я задал направление мыслям. А вывод, я полагаю, должен быть так же в byte - ведь другие переменные запрещены по условию задачи. Или я не правильно понял?
1
|
|
|
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
|
|
| 28.01.2016, 21:32 | |
|
Я думаю надо вывести на экран в десятичном виде. Т.е. по сути надо написать программу перевода числа из двоичной системы в десятичную. Просто в память записать это слишком просто.
1
|
|
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
| 28.01.2016, 21:35 [ТС] | |
|
Lumber, в двоичном в смысле в бинаре? скорее всего всё же имелось ввиду десятичная форма вывода
Добавлено через 24 секунды HOBATOP, вы правильно поняли Добавлено через 49 секунд Lumber, ваша правда, насколько это сложно?
0
|
|
|
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
|
|
| 28.01.2016, 21:40 | |
|
что-то мне подсказывает что ТС неправильно понял задание. Единственный способ решить эту задачу который я вижу это имлементировать умножение в столбик где представление числа будет в массиве (одна ячейка за цифру). Таким образом можно будет использовать массив байтов т.к каждая ячейка будет иметь значение 0-9.
0
|
|
|
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
|
||
| 28.01.2016, 21:56 | ||
|
Есть очевидный путь - делить число на 10,100,1000 последовательно и вычислять один разряд за другим. Я не думаю что в реальности таким методом числа выводятся. Надо алгоритм искать.
0
|
||
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
| 28.01.2016, 22:03 [ТС] | |
|
Lumber, я просто понять не могу, это всего лишь 11 занятие и такая задача...я реально мозг поломал...
Добавлено через 1 минуту KEKCoGEN, я не отрицаю того что вы можете оказаться правым) если можно небольшой пример кода)))если нельзя, то я дальше буду ломать мозг
0
|
|
|
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
|
| 28.01.2016, 22:05 | |
|
По-сути то, что выдаёт BigInteger это преобразование степени два в 128-ричную систему счисления. Развернуть число 1427247692705959881058285969449495136382 746624 [64, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] (это два в стопятидесятой степени) без BigInteger я пока не представляю как...
0
|
|
|
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
|
||||||
| 28.01.2016, 22:08 | ||||||
|
Вот алгоритм из исходников BigInteger. Довольно короткий. Он переводит в систему с любым основанием (параметр rdx).
А то что надо написать ещё проще - надо перевести только 1 бит в систему только 10-разрядную.
0
|
||||||
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
| 28.01.2016, 22:19 [ТС] | |
|
HOBATOP, нам пока даже не говорили про BigInteger))) так что узнал я о нём благодаря вам
![]() Добавлено через 10 минут Lumber, Это не весь алгоритм, там переменные созданные за пределами данного вами кода, понять его я не смог( так как там много незнакомого и не изведанного
0
|
|
|
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
|
|
| 28.01.2016, 22:24 | |
|
В коде в комментарии есть ссылка на описание алгоритма:
Дональд Кнут "Искусство программирования" том 2 "Получисленные алгоритмы". Раздел 4.4 Посмотрел книжку - там всё же через деление реализовано. И в этом коде тоже (u.mod(base) и u.divide(base)). Я сомневаюсь что могли такое задание дать... Чтобы ещё арифметику больших чисел реализовывать... Может массив байтов на экран вывести надо всего лишь.
0
|
|
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
| 28.01.2016, 22:33 [ТС] | |
|
Lumber, Возможно я не совсем верно понял задание, как сказал ранее Кексоген) 11 занятие из 12, 1 этапа под названием "основы Ява"
Добавлено через 1 минуту вообщем я совсем запутался( тупик тупиком( Добавлено через 3 минуты Lumber, Вообще если верить словам учителя то задача не так сложна как кажется...в итоге я тут где то с 11 утра, а сейчас уже почти час, тонны вариантов и ни 1 рабочего...Все мои "однокурсники" тоже не знают решения XD
0
|
|
|
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
|
|
| 28.01.2016, 22:49 | |
|
NoviceProgger, реализация умножения в столбик решает вашу задачу.
1
|
|
|
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
|
||||||
| 28.01.2016, 22:52 | ||||||
|
Само возведение в степень - простая задача.
1
|
||||||
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
|
| 28.01.2016, 22:53 [ТС] | |
|
KEKCoGEN, Вы ещё будете тут, я попробую реализовать код а вы проверите? я просто слабо представляю умножение в столбик с помощью массивов( прошу прощения за мой нубизм
0
|
|
|
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
|
|
| 28.01.2016, 22:56 | |
Сообщение было отмечено NoviceProgger как решение
Решение
NoviceProgger, думаю вы сами сможете его проверить. Умножте два числа и посмотрите будет ли ответ верным
1
|
|
|
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
|
||||||
| 29.01.2016, 19:39 [ТС] | ||||||
|
KEKCoGEN, спасибо) БОЛЬШОЕ!
Добавлено через 25 секунд И всем кто пытался помочь!!! Добавлено через 20 часов 23 минуты
вот оно, решение если вдруг у кого то будут замечания, хотелось бы послушать правда хотелось бы в подробностях)
0
|
||||||
| 29.01.2016, 19:39 | |
|
Дано вещественное число А и целое число N (>0). Вывести 1-А+А(в квадрате)-А(в кубе)+...+(-1)(в степени N) А(в степени N).
Дано целое число, являющееся некоторой степенью числа 2. Найти целое число K — показатель этой степени Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|