2 в N степени, где N>=1000

@Dazai1947 · Регистрация: 20.01.2022

Author24 — интернет-сервис помощи студентам

Нужно написать программу, которая будет вычислять 2^N, где N>1000. Прошу дать направление и как нужно это сделать. Должно выводить целые числа, как в Python.

@zss · 12.10.2022, 08:09

C++

#include <iostream>
#include <string>
using namespace std;
string Mul2(string s) // ф-я умножения на 2 в "столбик"
{
    string res;
    char perenos=0;
    for(size_t i=s.size();i>0;i--)
    {
        char t=(s[i-1]-'0')*2+perenos; // получили умножение очередной цифры на 2 с учетом переноса
        perenos=t/10; // если больше 10, то перенос равен 1
        res.insert(res.begin(),t%10+'0'); // вставляем в начало строки очередную цифру результата
    }
    if(perenos)
        res.insert(res.begin(),'1');
    return res;
}
int main()
{
    string s2="2";
    int N=1001;
    for(int i=1;i<N;i++)
        s2=Mul2(s2);  //  N-1 раз умножаем на 2
    cout<<s2;
    cin.get();
    return 0;
}

@TheCalligrapher · 12.10.2022, 10:18

Сообщение от Dazai1947

Нужно написать программу, которая будет вычислять 2N, где N>1000.

Плавающие форматы IEEE754 будут представлять степени двойки точно. Для double - до степени 1023. Для расширенного 80-битного формата - до степени 32766.

C++

1 2	long double p = std::pow(2.L, 1001); std::cout << std::fixed << std::setprecision(0) << p << std::endl;

@Dazai1947 · 12.10.2022, 12:36 **[ТС]**

А можно как-то ускорить код? Потому что допустим 2^10000 вычисляет очень медленно

@SergP01 · 12.10.2022, 12:45

Сообщение от Dazai1947

А можно как-то ускорить код? Потому что допустим 2^10000 вычисляет очень медленно

ну.... типа

double a,b;
b=1;
a=b<<N;

@Dazai1947 · 12.10.2022, 12:47 **[ТС]**

Сообщение от SergP01

ну.... типа

double a,b;
b=1;
a=b<<N;

Можете пояснить? Простите, если глупый вопрос, учусь

@SergP01 · 12.10.2022, 12:52

Сообщение от Dazai1947

Можете пояснить? Простите, если глупый вопрос, учусь

вы просто делаете сдвиг 1 на нужную степень

2^1 0010;
2^2 0100;

и так далее

@Dazai1947 · 12.10.2022, 12:58 **[ТС]**

Сообщение от SergP01

вы просто делаете сдвиг 1 на нужную степень

2^1 0010;
2^2 0100;

и так далее

Понятно, спасибо

@zss · 12.10.2022, 13:51

Не уверен, что это быстрее.
Придется хранить бинарную длинную строку,
а потом переводить ее в десятичную систему,
выполняя аналогичные операции сложения и умножения в столбик.

@SergP01 · 12.10.2022, 14:48

Сообщение от zss

Придется хранить бинарную длинную строку,

а нафига нам строки хранить?
мы делаем операцию над числом... а потом его в строчном виде выводим

быстрее сдвига- ну никак не получится

Добавлено через 5 минут
это я для наглядности написал, чтобы понятно как единица в числе двигается
0001;
2^1 0010;
2^2 0100;

@zss · 12.10.2022, 14:48

Сообщение от SergP01

операцию над числом

Число в разрядную сетку не поместиться.
Можно, конечно, специально для этого случая считать,
что N и является представлением числа 2^N.
Но для результата в десятичной сс все равно придется завести длинную строку
и считать в столбик то же самое

@SergP01 · 12.10.2022, 16:14

Сообщение от zss

Число в разрядную сетку не поместиться.

согласен
больше 2^64 не влезет...
тогда или библиотеку для больших чисел цеплять...
или своё писать...

зы. а чего С++ до сих пор такой не обзавелся ?

@SmallEvil · 12.10.2022, 16:47

Сообщение от SergP01

зы. а чего С++ до сих пор такой не обзавелся ?

Зачем ? Просто что бы было ?
Что бы еще больше дистрибутив раздувать ?

fixed point numbers никак не дождемся ... а вы тут про всякие глупости ...

@SergP01 · 12.10.2022, 18:00

Сообщение от SmallEvil

Зачем ? Просто что бы было ?
Что бы еще больше дистрибутив раздувать ?

да 100-200 метров никто и не заметит...

а вообще.... судя по размерам дистров... похоже что они каждый раз обёртки на обёртки делают....

эх... помню первый Мак ремонтировал..... вот народ писал... с дискеты окошки грузились... аля вынь3.1( наверное мелкомягкии с них слизали)....

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

@TheCalligrapher · 12.10.2022, 18:05

Сообщение от Dazai1947

А можно как-то ускорить код? Потому что допустим 2^10000 вычисляет очень медленно

Пробуем

C++

#include <cmath>
#include <iomanip>
#include <iostream>
 
int main()
{
  long double p = std::pow(2.L, 10000);
  std::cout << std::fixed << std::setprecision(0) << p << std::endl;
}

http://coliru.stacked-crooked.... 3b6dcd7fc4

Вычисляется мгновенно.

@zss · 12.10.2022, 18:39

TheCalligrapher, А в VS2008 ответ: единица.....

@TheCalligrapher · 12.10.2022, 19:03

Сообщение от zss

А в VS2008 ответ: единица.....

Безобразие

А у меня в VS2017 получается inf, а не единица. Тоже, в принципе, неплохо.

@Dazai1947 · 12.10.2022, 19:51 **[ТС]**

Сообщение от TheCalligrapher

Безобразие

А у меня в VS2017 получается inf, а не единица. Тоже, в принципе, неплохо.

В VS2022 тоже самое. Спасибо

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

Сообщение от TheCalligrapher

Пробуем

C++

#include <cmath>
#include <iomanip>
#include <iostream>
 
int main()
{
  long double p = std::pow(2.L, 10000);
  std::cout << std::fixed << std::setprecision(0) << p << std::endl;
}

http://coliru.stacked-crooked.... 3b6dcd7fc4

Вычисляется мгновенно.

А что 2.L значит в pow()?

@TheCalligrapher · 12.10.2022, 19:59

Сообщение от Dazai1947

А что 2.L значит в pow()?

Это не имеет никакого отношения к pow, как таковому.

2.L в С++ - это 2. с суффиксом L. Суффикс L для плавающего литерала означает тип long double.

@Dazai1947 · 12.10.2022, 20:01 **[ТС]**

Сообщение от TheCalligrapher

Это не имеет никакого отношения к pow, как таковому.

2.L в С++ - это 2. с суффиксом L. Суффикс L для плавающего литерала означает тип long double.

Хорошо, спасибо большое

@zss Модератор 13701 / 10904 / 6472 Регистрация: 18.12.2011 Сообщений: 29,110
	12.10.2022, 14:48	11
	Сообщение от SergP01 операцию над числом Число в разрядную сетку не поместиться. Можно, конечно, специально для этого случая считать, что N и является представлением числа 2^N. Но для результата в десятичной сс все равно придется завести длинную строку и считать в столбик то же самое 0

2 в N степени, где N>=1000

Решение

Решение

@Dazai1947 0 / 0 / 0 Регистрация: 20.01.2022 Сообщений: 20
		1
	2 в N степени, где N>=1000 11.10.2022, 21:09. Показов 1531. Ответов 19 Метки c++ для начинающих, длинная арифметика с++, с++ (Все метки) Нужно написать программу, которая будет вычислять 2^N, где N>1000. Прошу дать направление и как нужно это сделать. Должно выводить целые числа, как в Python. 0

@Dazai1947 0 / 0 / 0 Регистрация: 20.01.2022 Сообщений: 20
	12.10.2022, 12:36 [ТС]	4
	А можно как-то ускорить код? Потому что допустим 2^10000 вычисляет очень медленно 0

@SergP01 101 / 95 / 10 Регистрация: 31.08.2022 Сообщений: 1,014
	12.10.2022, 12:45	5
	Сообщение от Dazai1947 А можно как-то ускорить код? Потому что допустим 2^10000 вычисляет очень медленно ну.... типа double a,b; b=1; a=b<<N; 0

@Dazai1947 0 / 0 / 0 Регистрация: 20.01.2022 Сообщений: 20
	12.10.2022, 12:47 [ТС]	6
	Сообщение от SergP01 ну.... типа double a,b; b=1; a=b<<N; Можете пояснить? Простите, если глупый вопрос, учусь 0

@SergP01 101 / 95 / 10 Регистрация: 31.08.2022 Сообщений: 1,014
	12.10.2022, 12:52	7
	Сообщение от Dazai1947 Можете пояснить? Простите, если глупый вопрос, учусь вы просто делаете сдвиг 1 на нужную степень 2^1 0010; 2^2 0100; и так далее 1

@Dazai1947 0 / 0 / 0 Регистрация: 20.01.2022 Сообщений: 20
	12.10.2022, 12:58 [ТС]	8
	Сообщение от SergP01 вы просто делаете сдвиг 1 на нужную степень 2^1 0010; 2^2 0100; и так далее Понятно, спасибо 0

@zss Модератор 13701 / 10904 / 6472 Регистрация: 18.12.2011 Сообщений: 29,110
	12.10.2022, 13:51	9
	Не уверен, что это быстрее. Придется хранить бинарную длинную строку, а потом переводить ее в десятичную систему, выполняя аналогичные операции сложения и умножения в столбик. 0

@SergP01 101 / 95 / 10 Регистрация: 31.08.2022 Сообщений: 1,014
	12.10.2022, 14:48	10
	Сообщение от zss Придется хранить бинарную длинную строку, а нафига нам строки хранить? мы делаем операцию над числом... а потом его в строчном виде выводим быстрее сдвига- ну никак не получится Добавлено через 5 минут это я для наглядности написал, чтобы понятно как единица в числе двигается 0001; 2^1 0010; 2^2 0100; 0

@SergP01 101 / 95 / 10 Регистрация: 31.08.2022 Сообщений: 1,014
	12.10.2022, 16:14	12
	Сообщение от zss Число в разрядную сетку не поместиться. согласен больше 2^64 не влезет... тогда или библиотеку для больших чисел цеплять... или своё писать... зы. а чего С++ до сих пор такой не обзавелся ? 0

@SmallEvil 3697 / 2647 / 761 Регистрация: 29.06.2020 Сообщений: 9,800
	12.10.2022, 16:47	13
	Сообщение от SergP01 зы. а чего С++ до сих пор такой не обзавелся ? Зачем ? Просто что бы было ? Что бы еще больше дистрибутив раздувать ? fixed point numbers никак не дождемся ... а вы тут про всякие глупости ... 0

@SergP01 101 / 95 / 10 Регистрация: 31.08.2022 Сообщений: 1,014
	12.10.2022, 18:00	14
	Сообщение от SmallEvil Зачем ? Просто что бы было ? Что бы еще больше дистрибутив раздувать ? да 100-200 метров никто и не заметит... а вообще.... судя по размерам дистров... похоже что они каждый раз обёртки на обёртки делают.... эх... помню первый Мак ремонтировал..... вот народ писал... с дискеты окошки грузились... аля вынь3.1( наверное мелкомягкии с них слизали).... а надо чтобы дети развлекались.... понятно, что по жизни такие числа нах никому не нужны 0

@zss Модератор 13701 / 10904 / 6472 Регистрация: 18.12.2011 Сообщений: 29,110
	12.10.2022, 18:39	16
	TheCalligrapher, А в VS2008 ответ: единица..... 0

@TheCalligrapher Вездепух 12783 / 6662 / 1793 Регистрация: 18.10.2014 Сообщений: 16,849
	12.10.2022, 19:03	17
	Сообщение было отмечено ФедосеевПавел как решение Решение Сообщение от zss А в VS2008 ответ: единица..... Безобразие А у меня в VS2017 получается `inf`, а не единица. Тоже, в принципе, неплохо. 0

@TheCalligrapher Вездепух 12783 / 6662 / 1793 Регистрация: 18.10.2014 Сообщений: 16,849
	12.10.2022, 19:59	19
	Сообщение от Dazai1947 А что 2.L значит в pow()? Это не имеет никакого отношения к `pow`, как таковому. `2.L` в С++ - это `2.` с суффиксом `L`. Суффикс `L` для плавающего литерала означает тип `long double`. 1

@Dazai1947 0 / 0 / 0 Регистрация: 20.01.2022 Сообщений: 20
	12.10.2022, 20:01 [ТС]	20
	Сообщение от TheCalligrapher Это не имеет никакого отношения к `pow`, как таковому. `2.L` в С++ - это `2.` с суффиксом `L`. Суффикс `L` для плавающего литерала означает тип `long double`. Хорошо, спасибо большое 0