Прошу помочь. 2^N. Не получается

[RIKISHI007]

http://acmp.ru/?main=task&id_task=40

Извините, возможно я дурак, но почему у меня не работает код к задаче 2^N. При N = 1000 выводит 302 цифры, все как положено. Ошибка на 3 тесте

#include <iostream>
#include <cstdio>
#include <cmath>
#include <iomanip>

using namespace std;

int main()
{
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int P = 0;
    cin >> P;
    cout <<  setiosflags(ios_base::fixed )  << setprecision(0) << pow(2, P) ;



}

и еще один вопрос: Если ли разница в быстродействии между

#define N pow(2, P)
cout << N;
#undef N

и например

long double N = pow(2, P);

cout << N;

?????

[RIKISHI007]

0 ответов, ну может кто-нибудь поможет(

[rrrFer]

и еще один вопрос: Если ли разница в быстродействии между

первый вариант будет заменен препроцессором на
cout << pow(2, P);
при этом будет создаваться временный объект, в который поместиться результат работы функции. Объект будет уничтожен сразу после выполнения <<.

Во втором случае тоже самое, но выполнится присваивание (скорее всего компилятор оптимизирует это до того, что присваивания не будет - будет что-то типа перемещения). - если не оптимизирует то да - во втором варианте выполняется лишнее присваивание.

Разница лишь в том, что во втором результат сохраняется не во временном объекте, который не сразу уничтожается.

pow(2, P) работает эпически медленно (ведь pow не знает что у вас там 2 и что P - целое, он кастует их в double и возводит дробное число в дробную степень - а это очень сложная операция -поэтому и ошибка). Тут не надо использовать pow - ищите другое решение, которое я (и надеюсь другие форумчане тоже) не подскажу - а-то испорчу вам обучение ))

0 ответов, ну может кто-нибудь поможет(

слишком быстрый )

[Кащей]

#include <math.h>
#include <stdio.h>

int main(void){
	float p;
	fscanf(fopen("input.txt", "r"), "%f", &p);
	fprintf(fopen("output.txt", "w"), "%f", pow(2, p));
	
	return 0;
}

быстрее наверное будет так:

double power(int p){
	switch(p){
		
		case 1: return 2.0;
		
		case 2:	return 4.0;
		
		case 3: return 8.0;
		
		//.......
		
		//и так хоть до 1 000 000		
	}
	
	return 1;
}

и надеюсь другие форумчане тоже

RIKISHI не слушай этого маразматика, его жаба душит делиться мозгом.

[Smogg]

фигня в задачке в том, что требуется получить точный ответ, а максимальный точный при использовании стандартных типов (т.е. unsigned longlong) - 2^64-1, что уже меньше 2^72 из примера.
При использовании же даблов идет округление и могут случится самые странные погрешности.

Зы:

Сообщение от Кащей

быстрее наверное будет так:

double power(int p){
	switch(p){		
		case 1: return 2.0;
		//.......
		
		//и так хоть до 1 000 000		
	}	
	return 1;
}

Нубский вопрос: а как работает свитч, через двоичный поиск или прямым перебором?

[Кащей]

1267650600228229401496703205376.000 000
1,2676506×10³⁰
первое число - программа, второе калькулятор.
стандартных типов - а чем тебе тип с плавающей точкой не стандартный вдруг?
да и в условии нигде не сказано что вывод должен быть какого либо определённого типа.

[rrrFer]

Вобщем, я думаю, что тут таки должно хватить стандартного long double (я получил с ним верный ответ для n = 1000 и для n = 2000 тоже), но ты ведь знаешь что на разных архитектурах у него разные диапазоны, и я хз на чем там acmp работает - но им такое решение не походит (на 3 тесте) :

long double f(int n) {
  if (n == 0) return 1;
  double t1 = f(n / 2);
  if (n & 1) return t1 * t1 * 2;
  return t1 * t1;
}

Ну ты видишь, что в худшем случае тут выполнится 2*log2(n) умножений. В твоем случае он должен работать бесконечно быстрее pow, но он не канает acmp, поэтому я им делюсь ))

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

может быть, но тут делается не так много умножений, чтобы получить такие погрешности, ИМХО, но тесты не проходят, значит, Вы правы )).

acmp ждет длинку и т.к. n тут не большое - можно тупо последовательно умножать на 2 (даже тыщу раз) - такое решение acmp принимает (я проверил).

[Кащей]

а как работает свитч

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

[RIKISHI007]

Я написал, у меня идет даже 2^1000 и 302 символа все как надо, админ говорит не принимаю, я писал на g++ у них стоит Vc++,

скрины:

http://f3.s.qip.ru/10bCiROzf.jpg

http://f3.s.qip.ru/10bCiROzh.jpg

http://f4.s.qip.ru/10bCiROzi.jpg

http://f3.s.qip.ru/10bCiROzj.jpg

[RIKISHI007]

Это к вопросу о том, что типо дальше 2^72 не идет