阶乘的精确值大数问题

输入不超过1000的正整数n，输出n的阶乘的精确结果

样例输入：30

样例输出：265252859812191058636308480000000

分析：

为了保存结果，需要分析1000！有多大。用计算器算一算不难知道，1000！约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见，让f【0】保存个位，f【1】保存十位等等，，，（方便向后进位）；然后逆序除零输出即可

[cpp] view plaincopy

<span style="font-size:24px;"><strong>#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 3000;
int f[maxn];
int main()
{
int i, j, n; //n!
cin>>n;
memset(f, 0, sizeof(f)); //对f数组初始化
f[0]=1; //从1开始乘积
for(i=2;i<=n;i++)
{
int c=0;
for(j=0;j<maxn;j++)
{
int s = f[j]*i + c;
f[j] = s % 10;
c = s / 10;
}
}
for(j=maxn-1;j>=0;j--)
if(f[j])
break;
for(i=j;i>=0;i--)
cout<<f[i];
cout<<endl;
system("pause");
return 0;
}
</strong></span>

阶乘的精确值大数问题相关推荐

阶乘的精确值大数阶乘
输入不超过1000的正整数n;输出n!=1*2*3*4*5.........*n;的精确结果. 样例输入: 30 样例输出: 265252859812191058636308480000000 #in ...
可以计算阶乘次方的大数计算器
昨天突然想写个计算器,支持无限位数结果的.于是乎就写了个...现在把写的过程记录下来,供大家互相学习! 首先,要做计算,我首先想到的就是逆波兰. 百度查到的定义是 //---------------- ...
阶乘计算之大数阶乘与快速取模阶乘计算
大数阶乘的常规运算即数学的模拟运算.一位一位的乘,有进位就进位. #include <bits/stdc++.h> #define _xx ios_base::sync_with_std ...
大数阶乘的位数和精确值计算
我们知道整数n的位数的计算方法为:log10(n)+1 故n!的位数为log10(n!)+1 如果要求出n!的具体值,对很大的n(例如n=1000000)来说,计算会很慢,如果仅仅是求阶乘的位数,可以 ...
c语言大数阶乘详细,大数阶乘(c语言)
大数阶乘.代码比较简单. #include #include #define MAXN 25000 // 如果你的阶乘N比较大,建议大一点 int result[MAXN]; int main() { ...
WV.21-大数阶乘算法1-序
序大数阶乘的计算是一个有趣的话题,从中学生到大学教授,许多人都投入到这个问题的探索和研究之中,并发表了他们自己的研究成果.如果你用阶乘作关键字在google上搜索,会找到许多此类文章,另外,如果你使 ...
系列文章－大数阶算之计算从入门到精通(序)
摘要:本系列文章将深入探讨大数阶乘之计算的各种算法和实现,从最简单的大家最容易想到的算法,到使用各种大数乘法的版本,包括硬乘法.分治法.快速数论变换(FNT)和快速傅立叶变换(FFT)的版本,甚至还有 ...
编程之美系列之一——阶乘的运算
前言: 本人一直以来都对算法很有兴趣,前些日子拿到<编程之美>这本书,爱不释手,遂有意将书中的一些本人觉得较有意思的题目以及自己的心得拿出来与大家分享,共同讨论,共同进步. 需 ...
N的阶乘：输入一个正整数N，输出N的阶乘
输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘输入例子: 4 5 15 输出例子: 24 120 13076743680 ...

阶乘的精确值大数问题

阶乘的精确值大数问题相关推荐

最新文章

热门文章

阶乘的精确值 大数问题

阶乘的精确值 大数问题相关推荐

最新文章

热门文章

阶乘的精确值大数问题

阶乘的精确值大数问题相关推荐