Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20

Дано число n, найти 2 степени n, n>100

28.01.2016, 08:43. Показов 4204. Ответов 42
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет! У кого есть возможность помогите с задачей) Условия - "Дано число n, найти 2 степени n, n>100,

использовать можно переменную типа byte= 0 - 255, массивы (не двумерные) и циклы".
P.S. Решение актуально только сегодня, заранее спасибо)
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.01.2016, 08:43
Ответы с готовыми решениями:

Дано вещественное число А и целое число N(>0) Найти А в степени N
4.Дано вещественное число А и целое число N(>0). Найти А в степени N: АN=A∙A∙…∙A (числа А перемножаются N раз).

Дано вещественное число А и целое число N(>0) Используя один цикл, вывести целые степени числа А от 1 до N
5. Дано вещественное число А и целое число N(>0). Используя один цикл, вывести целые степени числа А от 1 до N.

Дано целое число N (> 0). Найти сумму 1в N степени + 2 в степени N−1 + … + Nв 1 степени.
Дано целое число N (> 0). Найти сумму 1в N степени + 2 в степени N−1 + … + Nв 1 степени. в авс паскале

42
28.01.2016, 16:21
Студворк — интернет-сервис помощи студентам

Не по теме:

проблема в том, что задание пересказано от балды и своими словами, я уверен что оно звучало не так
и вообще не факт что это требовалось написать на джаве

0
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
28.01.2016, 16:34  [ТС]
Паблито, Писать нужно на яве, так как я учусь именно на неё задание согласен сказано моими словами, однако суть оно передало, могу сказать как оно звучало со слов учителя, но это ничего не поменяет мне нужно найти способ вывести результат который в любом случае превышает 8 байт, или через sout, что мне кажется нереально, или как то ещё)))))
0
 Аватар для HOBATOP
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
28.01.2016, 21:23
NoviceProgger, смотрите, готового решения пока что нет, а вот направление мысли проиллюстрирую примером:
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class PowTwo{
    public static void main(String[] args) {
        BigInteger two = BigInteger.valueOf(2);
        for (int i = 1; i < 24; i++) {
            two = two.multiply(BigInteger.valueOf(2));
            System.out.printf("%8s %8s %n", two.toString(), Arrays.toString(two.toByteArray()));
        }
        System.out.println();
    }
}
вот такая аналогия десятичного и байтового отображения двойки в степени эн:
       4      [4] 
       8      [8] 
      16     [16] 
      32     [32] 
      64     [64] 
     128 [0, -128] 
     256   [1, 0] 
     512   [2, 0] 
    1024   [4, 0] 
    2048   [8, 0] 
    4096  [16, 0] 
    8192  [32, 0] 
   16384  [64, 0] 
   32768 [0, -128, 0] 
   65536 [1, 0, 0] 
  131072 [2, 0, 0] 
  262144 [4, 0, 0] 
  524288 [8, 0, 0] 
 1048576 [16, 0, 0] 
 2097152 [32, 0, 0] 
 4194304 [64, 0, 0] 
 8388608 [0, -128, 0, 0] 
16777216 [1, 0, 0, 0]
Добавлено через 4 минуты
Каждые восемь байт размер массива увеличивается на одно знакоместо...
0
 Аватар для Lumber
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
28.01.2016, 21:26
А что в результате должно быть? На экран вывести (в какой системе счисления?) или в память записать (в byte[])?

Вообще 2 в степени n это в двоичной системе 1 и n нулей. Т.е. один бит установлен. Поэтому в память записать элементарно - надо создать массив нужной длины и установить один бит в одном байте (старшем). На экран вывести в двоичной системе очень просто. А вот в десятичной посложней будет.

Ещё можно привлечь BigInteger - тогда совсем просто. Но по логике задание не на BigInteger.
0
 Аватар для HOBATOP
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
28.01.2016, 21:29
Я не предлагаю использовать BigInteger в окончательном решении, я задал направление мыслям. А вывод, я полагаю, должен быть так же в byte - ведь другие переменные запрещены по условию задачи. Или я не правильно понял?
1
 Аватар для Lumber
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
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
28.01.2016, 21:40
что-то мне подсказывает что ТС неправильно понял задание. Единственный способ решить эту задачу который я вижу это имлементировать умножение в столбик где представление числа будет в массиве (одна ячейка за цифру). Таким образом можно будет использовать массив байтов т.к каждая ячейка будет иметь значение 0-9.
0
 Аватар для Lumber
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
28.01.2016, 21:56
Цитата Сообщение от NoviceProgger Посмотреть сообщение
ваша правда, насколько это сложно?
Могу предположить - алгоритм несложный с точки зрения реализации, но неочевидный.

Есть очевидный путь - делить число на 10,100,1000 последовательно и вычислять один разряд за другим. Я не думаю что в реальности таким методом числа выводятся.

Надо алгоритм искать.
0
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
28.01.2016, 22:03  [ТС]
Lumber, я просто понять не могу, это всего лишь 11 занятие и такая задача...я реально мозг поломал...

Добавлено через 1 минуту
KEKCoGEN, я не отрицаю того что вы можете оказаться правым) если можно небольшой пример кода)))если нельзя, то я дальше буду ломать мозг
0
 Аватар для HOBATOP
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
 Аватар для Lumber
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
28.01.2016, 22:08
Вот алгоритм из исходников BigInteger. Довольно короткий. Он переводит в систему с любым основанием (параметр rdx).

А то что надо написать ещё проще - надо перевести только 1 бит в систему только 10-разрядную.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
 public String toString(int rdx) { 
  if (magnitude == null) { 
   return "null"; 
  } else if (sign == 0) { 
   return "0"; 
  } 
 
  String s = new String(); 
  String h; 
 
  if (rdx == 16) { 
   for (int i = 0; i < magnitude.length; i++) { 
    h = "0000000" + Integer.toHexString(magnitude[i]); 
    h = h.substring(h.length() - 8); 
    s = s + h; 
   } 
  } else { 
   // This is algorithm 1a from chapter 4.4 in Seminumerical 
   // Algorithms, slow but it works 
   Stack S = new Stack(); 
   BigInteger base = new BigInteger(Integer.toString(rdx, rdx), rdx); 
   // The sign is handled separatly. 
   // Notice however that for this to work, radix 16 _MUST_ be a 
   // special case, 
   // unless we want to enter a recursion well. In their infinite 
   // wisdom, why did not 
   // the Sun engineers made a c'tor for BigIntegers taking a 
   // BigInteger as parameter? 
   // (Answer: Becuase Sun's BigIntger is clonable, something 
   // bouncycastle's isn't.) 
   BigInteger u = new BigInteger(this.abs().toString(16), 16); 
   BigInteger b; 
 
   // For speed, maye these test should look directly a 
   // u.magnitude.length? 
   while (!u.equals(BigInteger.ZERO)) { 
    b = u.mod(base); 
    if (b.equals(BigInteger.ZERO)) 
     S.push("0"); 
    else 
     S.push(Integer.toString(b.magnitude[0], rdx)); 
    u = u.divide(base); 
   } 
   // Then pop the stack 
   while (!S.empty()) 
    s = s + S.pop(); 
  } 
  // Strip leading zeros. 
  while (s.length() > 1 && s.charAt(0) == '0') 
   s = s.substring(1); 
 
  if (s.length() == 0) 
   s = "0"; 
  else if (sign == -1) 
   s = "-" + s; 
 
  return s; 
 }
0
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
28.01.2016, 22:19  [ТС]
HOBATOP, нам пока даже не говорили про BigInteger))) так что узнал я о нём благодаря вам

Добавлено через 10 минут
Lumber, Это не весь алгоритм, там переменные созданные за пределами данного вами кода, понять его я не смог( так как там много незнакомого и не изведанного
0
 Аватар для Lumber
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
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
28.01.2016, 22:49
NoviceProgger, реализация умножения в столбик решает вашу задачу.
1
 Аватар для Lumber
345 / 141 / 51
Регистрация: 02.12.2015
Сообщений: 333
28.01.2016, 22:52
Само возведение в степень - простая задача.

Java
1
2
3
int numberOfBytes = n/8 + 1;
byte[] number = new byte[numberOfBytes];
number[numberOfBytes - 1] = 1 << (n % 8);
в массиве number двойка в n-ной степени.
1
0 / 0 / 1
Регистрация: 28.01.2016
Сообщений: 20
28.01.2016, 22:53  [ТС]
KEKCoGEN, Вы ещё будете тут, я попробую реализовать код а вы проверите? я просто слабо представляю умножение в столбик с помощью массивов( прошу прощения за мой нубизм
0
Эксперт Java
 Аватар для KEKCoGEN
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 минуты
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
import java.util.Scanner;
 
public class Ex {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
       byte n=sc.nextByte();
       byte []d=new byte[n];
        for (int i = 0; i < d.length; i++) {
            d[i]=0;
        }
        d[0]=1;
        
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < d.length; j++) {
                d[j]*=2;
            }
            
            for (int j = 0; j < d.length; j++) {
                if(d[j]>9){
                d[j+1]+=d[j]/10;
                d[j]=(byte) (d[j]%10);
                }
            }
        }
        byte isStart=0;
        for (int i = d.length-1; i > -1; i--) {
            if(d[i]!=0){
            isStart=1;
            }
            if(isStart==1){
                System.out.print(d[i]);
            }
        }
        System.out.println("");
    }
    
}
Добавлено через 1 минуту
вот оно, решение если вдруг у кого то будут замечания, хотелось бы послушать правда хотелось бы в подробностях)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.01.2016, 19:39

Дано вещественное число A и целое число N (> 0). Используя один цикл, найти сумму: 1 + A + A2 + A3 + .+ AN. (1+а+(а в степени 2 )+(а в с
Дано вещественное число A и целое число N (&gt; 0). Используя один цикл, найти сумму: 1 + A + A2 + А3 + ...+ AN. (1+а+(а в степени 2...

Дано вещественное число A и целое число N (> 0). Найти A в степени N
Дано вещественное число A и целое число N (&gt; 0). Найти A в степени N: AN = A•A• … •A (числа A перемножаются N раз).

Дано вещественное число А и целое число N (>0). Вывести 1-А+А(в квадрате)-А(в кубе)+...+(-1)(в степени N) А(в степени N).
Дано вещественное число А и целое число N (&gt;0). Вывести 1-А+А(в квадрате)-А(в кубе)+...+(-1)(в степени N) А(в степени N). решить циклом ...

Дано число. Найти a в 5 степени за три операции умножения
2) Дано число. Найти a в 5 степени за три операции умножения.

Дано целое число, являющееся некоторой степенью числа 2. Найти целое число K — показатель этой степени
Добрый день форумчанине. Помогите пожалуйста перевести, программу из Pascal на MatLab Дано целое число N (&gt; 0), являющееся...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Новые блоги и статьи
Просмотровщик 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
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru