N求大数阶乘!

原创 2018年04月17日 17:14:42
#include<cstdio>
#include<iostream>
int s1[100005];//不知道为什么数组定义在外面运行就会非常慢,定义在main里面就运行的快多了。 
using namespace std;
int main()
{

	int a;
	//scanf("%d",&a);
	cin>>a;
	int temp;
	int digit=1;
	int num=0;
	
	s1[0]=1;
	for(int i=2;i<=a;i++)
	{
		num=0;
		for(int j=0;j<digit;j++)
		{
			temp=s1[j]*i+num;
			s1[j]=temp%10;
			num=temp/10;
		}		
		
		while(num)
		{
			s1[digit]=num%10;
			num/=10;
			digit++;
		}
	}
	for(int i=digit-1;i>=0;i--)
	{
		printf("%d",s1[i]);
	}
} 

求大数阶乘算法(华为2015面试题)

求大数阶乘算法 华为2015面试题
  • duan19920101
  • duan19920101
  • 2016-03-30 15:34:42
  • 2149

51nod N的阶乘 (大数优化)

上题: 输入N求N的阶乘的准确值。 Input输入N(1 Output输出N的阶乘 Sample Input 5 Sample Output 120 N的范围是1w所以果断用大数,但是普通...
  • wjmwsgj
  • wjmwsgj
  • 2017-05-11 00:54:22
  • 202

大数阶乘取模

水了90分。。。 如果不会正解的话,直接暴力拿分,无脑暴力可以拿到90分 正解分块打表暴力就是直接求阶乘然后取模。。。 加一个比较有用的特判:如果n>=p,那么n的阶乘的因子中一定有p,n的阶乘膜...
  • qq_35798459
  • qq_35798459
  • 2017-10-07 10:22:18
  • 566

HDU 3123 GCC(大数阶乘取模)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3123
  • YJX_xx
  • YJX_xx
  • 2014-08-16 20:32:10
  • 1862

【C#】求大数阶乘_算法_C#

  • 2009年02月24日 23:47
  • 72KB
  • 下载

np问题(大数阶乘取模)

np问题题目描述: LYK 喜欢研究一些比较困难的问题,比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果。 LY...
  • cax1165
  • cax1165
  • 2016-11-06 15:14:05
  • 2523

大数运算(6)——大数阶乘(求位数)

对于比较大的数,求这个数的阶乘的位数的方法: 第一种: lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1          =[lgN+lg(N-1)+lg(N-2)...
  • lisp1995
  • lisp1995
  • 2016-09-01 21:19:56
  • 410

JavaScript实现大整数阶乘的解决方案

因为大整数阶乘的结果超出了导致js数值类型溢出,因此考虑用字符串保存结果来计算,方案如下: ...
  • juhaotian
  • juhaotian
  • 2015-09-28 11:14:45
  • 1437

大数问题:求n的阶乘

题目:求100! 这看起来是一个很简答的问题,递归解之毫无压力 int func(int n){ if(n ...
  • liyong199012
  • liyong199012
  • 2014-10-21 11:08:41
  • 4015

大数阶乘问题的c++实现

首先看一个简单的使用递归算法的n!程序: #include using namespace std; long fac(int); int main(){ int n; cout...
  • xujinsmile
  • xujinsmile
  • 2012-02-26 17:32:47
  • 3998
收藏助手
不良信息举报
您举报文章:N求大数阶乘!
举报原因:
原因补充:

(最多只允许输入30个字)