高精度阶乘
来源:互联网 发布:月薪8000能招到java 编辑:程序博客网 时间:2024/06/05 01:02
问题描述
输入一个正整数n,输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
输入格式
输入包含一个正整数n,n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
#include<stdio.h>int main(){ int n,i,j,s,flag=0,a[3000]; scanf("%d",&n); for(i=0;i<3000;i++)a[i]=0;//或者用memset(a,0,sizeof(a));替换 a[0]=1; for(j=1;j<=n;j++){ for(i=0;i<3000;i++){ a[i]=a[i]*j; if(flag==1)a[i]+=s; if(a[i]>=10){flag=1; s=a[i]/10; a[i]=a[i]%10; } else flag=0; } } for(i=2567;i>=0;i--){ if(a[i]==0)continue; else break; } if(flag==1)printf("%d",s);//这个没加的话 最后的一次乘法运算前面进的数字就没办法输出!!! for(;i>=0;i--)printf("%d",a[i]); return 0;}
阅读全文
0 0
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度阶乘
- 高精度快速阶乘算法
- 高精度乘法和阶乘
- 高精度阶乘、乘方排列组合
- 高精度算阶乘
- 旧代码 - 高精度阶乘
- 大数_高精度阶乘
- 高精度运算之阶乘
- 阶乘计算(高精度)
- 高精度加法,乘法,阶乘
- 序列化以及反序列化
- Android studio自动生成布局代码
- 一些比较好的论文集合链接
- DialogFragment实现DatePicker
- 基于UE4+ OpenCV 的混合现实 (webCamera, mix-reality, blue screen matting)
- 高精度阶乘
- Mybatis中日志配置文件无效
- python3 正则表达式(更新中)
- <context:component-scan>使用说明
- 实验二 Linux用户管理
- [队内测试Day10.22T3][codevs1684]垃圾陷阱
- HDU1596 find the safest road(最短路)
- C++风格_引用参数
- [noip2015]信息传递 题解