阶乘的精确值 大数问题
2012-04-25 09:17
176 查看
输入不超过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; }
相关文章推荐
- 阶乘的精确值 大数问题
- 阶乘的精确值 大数问题
- 大数的存储问题,计算1~40所有数的阶乘
- 关于求阶乘的c++程序的数的大小范围的问题,请帮帮忙
- NYOJ--65--另一种阶乘问题
- 100的阶乘末尾有多少个0的问题
- 编写阶乘计算精确值的自定义函数
- 另一种阶乘问题
- 复旦的Goodbear同学给出了这个问题的精确解, 用的是Mathematica 7的ParametricPlot, 也就是曲线的参数表达式绘图
- 关于不能够精确的对浮点数进行运算的问题
- OJ刷题---计算圆问题(小数点精确失误)
- 大数阶乘的位数和精确值计算
- 【Android 应用开发】Android屏幕适配解析 - 详解像素,设备独立像素,归一化密度,精确密度及各种资源对应的尺寸密度分辨率适配问题
- 阶乘的精确值
- 精确定时问题
- nyoj_65 另一种阶乘问题
- 大数阶乘的一些经典问题解决
- 打印100的阶乘(大数问题,Java好解)
- POJ 3074 Sudoku 转化精确覆盖问题DLX
- 精确延时,不需考虑整数回转问题