阶乘的精确值 大数问题
来源:互联网 发布:ims医药数据库查询 编辑:程序博客网 时间:2024/05/17 23:25
输入不超过1000的正整数n,输出n的阶乘的精确结果
样例输入: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; }
- 阶乘的精确值 大数问题
- 阶乘的精确值 大数问题
- 阶乘的精确值&大数阶乘
- 阶乘的精确值(大数)
- 精确大数阶乘
- 大数的阶乘问题
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值!
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- Oracle SQL 常用语句
- MySQL 数据库性能优化之SQL优化
- 禅道程序员的10条原则
- 什么是OpenFlow
- Android WindowManager与窗口管理
- 阶乘的精确值 大数问题
- 关于WindowManager.addview()的问题
- jquery moblie 初探
- 测试计划测试方案测试案例
- MySQL数据库性能优化之存储引擎选择
- 道听途说的网赚究为何物
- 分享10个最新的iPhone开发教程
- Android 手机震动功能实现
- char、nvarchar和varchar区别