基础练习 阶乘计算
2017-02-06 20:40
232 查看
问题描述
输入一个正整数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
代码分享:
/*此题关键部分在于进位的处理,以及结果的输出。重点留意code的第15-18行 21-23行 */ #include<stdio.h> #include<string.h> int main(){ int R[3000];//储存结果的数组 int n,i,j; int num; memset(R,0,sizeof(R));//先将结果数组全部赋值为0 scanf("%d",&n); R[0]=1;//第一位表示个位 num=1;//表示当前保存结果的数组中有效的位数 for(i=2;i<=n;i++){ int c=0;//c表示进位,初始化为0 for(j=0;j<3000;j++){ int s=R[j]*i+c;//s暂时储存结果,由进位和当前位乘积相加得到 R[j]=s%10;//去除十位数字,保留个位数字 c=s/10;//求进位 } } for(i=2999;i>=0;i--) if(R[i]) break;//去除结果数组前面无效的0部分 for(j=i;j>=0;j--) printf("%d",R[j]);//由高到低输 92ef 出结果 printf("\n"); return 0; }
相关文章推荐
- 一个简单的C++内存泄漏检测程序
- 工厂设计模式
- T3185 队列练习1 codevs
- inotify
- codeves天梯 火星人
- MySQL数据库——‘单表’的更新与删除
- 第一个数加第二个数等于第三个数的循环
- 多维数组在函数中的使用和传参
- Axis2构建项目
- 2017联合办公洗牌关键词:生存、扩张、盈利、因地制宜_转
- Vue入门 03-vue过滤器模板等
- php 常用文件操作
- 1054. 求平均值 (20)-PAT乙级真题
- 双曲函数 tanh是什么函数
- POJ-1724-ROADS
- 机器学习[0]_简单理解
- 如何理解里氏替换原则?
- ConstraintLayout教程
- Vue入门02-vue实现ToDoList
- CodeForces 763C. Timofey and remoduling