N fatorial máquina de teste de Tsinghua fácil * Nota gama, com menos do que 20 LONGLONG dobro do que com um grande número (particularmente na gama representada pelo idioma base)

A idéia básica:

Um problema comum, este factorial principalmente no estouro.

Com grandes números, longa, longa, dupla pode ser resolvido;

 

Pontos principais:

não;

 

#include <iostream> 
#include <vector> 
#include <string> 
#include <algorithm> 
using namespace std; 


divertido casal (duplo n) { 
	if (n == 1) 
		return 1; 
	duplo cnt = 1; 
	while (n = 0.0!) { 
		cnt * = n; 
		n--; 
	} 
	Retornar cnt; 
} 

Int main () { 
	duas vezes n; 
	while (cin >> n) { 
		printf ( "% 0lf. \ n", fun (n)); 
	} 
	Return 0; 
}

  

Acho que você gosta

Origin www.cnblogs.com/songlinxuan/p/12446293.html
Recomendado
Clasificación