阶乘的精确值 大数问题
2012-04-25 09:17
183 查看
输入不超过1000的正整数n,输出n的阶乘的精确结果
样例输入:30
样例输出:265252859812191058636308480000000
分析:
为了保存结果,需要分析1000!有多大。用计算器算一算不难知道,1000!约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见,让f【0】保存个位,f【1】保存十位等等,,,(方便向后进位);然后逆序除零输出即可
样例输入:30
样例输出:265252859812191058636308480000000
分析:
为了保存结果,需要分析1000!有多大。用计算器算一算不难知道,1000!约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见,让f【0】保存个位,f【1】保存十位等等,,,(方便向后进位);然后逆序除零输出即可
#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; }
相关文章推荐
- 阶乘的精确值 大数问题
- 阶乘的精确值 大数问题
- 关于求阶乘的c++程序的数的大小范围的问题,请帮帮忙
- 编写阶乘计算精确值的自定义函数
- 大数阶乘问题(数组元素存取多位数)
- 复旦的Goodbear同学给出了这个问题的精确解, 用的是Mathematica 7的ParametricPlot, 也就是曲线的参数表达式绘图
- 洛谷 P1134 阶乘问题
- 阶乘的精确值&大数阶乘
- 【数论】洛谷 P1134 阶乘问题
- 精确定时问题
- NYOJ65另一种阶乘问题
- 65 另一种阶乘问题
- NYOJ 65 另一种阶乘问题
- Android屏幕适配解析 - 详解像素,设备独立像素,归一化密度,精确密度及各种资源对应的尺寸密度分辨率适配问题
- 大数阶乘的一些经典问题解决
- nyOJ基础题:另一种阶乘问题 如1!!+2!!+3!!
- ACM 阶乘的精确值
- 精确延时,不需考虑整数回转问题
- 南阳理工:另一种阶乘问题
- mysql解决datetime与timestamp精确到毫秒的问题