阶乘的准确值
来源:互联网 发布:水电预算软件下载 编辑:程序博客网 时间:2024/04/29 00:50
输入不超过1000的正整数n,输出n!=1*2*3*4*......*n的精确结果。
输入:30
输出:265252859812191058636308480000000
PS:为了保存结果,分析1000!有多大,因此可以用一个3000个元素的数组f保存,为了方便进位,我们用f[0]表示个位,f[1]表示十位,f[2]表示百位........(逆位储存,进位的时候可以简单表示),注意,在输出时需要忽略前导0。
#include <iostream>#include <cstring>using namespace std;const int maxn=3000;int f[maxn];int main(){ int i,j,n; cin>>n; memset(f,0,sizeof(f));//数组f全部清零; f[0]=1; for(i=2;i<=n;i++) { int c=0; for(j=0;j<maxn;j++) { int s=f[j]*i+c;//*i的时候,分位数来乘; f[j]=s%10;//f[0]是个位,f[1]是十位.....; c=s/10;//进位的时候为c; } } for(j=maxn-1;j>=0;j--)//输出的时候从第一个非零的数字开始输出; { if(f[j])//如果f[j]!=0,跳出; break; } for(i=j;i>=0;i--)//从第一个非零的数字输出; { cout<<f[i]; } cout<<endl; return 0;}
- 阶乘的准确值
- 阶乘的准确值
- 大数的阶乘的准确值
- 大数的阶乘的准确值
- N的阶乘的准确值
- 阶乘的精确值&大数阶乘
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值!
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精度值
- 阶乘的精确值
- 阶乘的精确值
- 阶乘的精确值
- 2013年HTML5峰会 一场守望者的盛宴
- RAID磁盘阵列技术及数据恢复原理
- 一个不错的学习的blog
- java.lang.ClassNoFoundException:org.apache.derby.jdbc.ClientDriver
- MFC中ON_UPDATE_COMMAND_UI和ON_COMMAND消息区别
- 阶乘的准确值
- Rational robot 识别对象的方法
- 配置IIS应用程序池
- 如何设置eclipse下查看java源码
- Android JNI编程提高篇之一
- U盘的CPU全部占满了 一起来了解下【系统收藏】
- vim 中鼠标右键复制
- 【分享】Stanford Dataset全集之Location-based online social networks
- linux源码安装和库文件的一些经验(三)