【算法竞赛入门经典】阶乘的精确值
发布时间:2020-12-14 02:37:27 所属栏目:大数据 来源:网络整理
导读:【算法竞赛入门经典】阶乘的精确值 问题描述 输入不超过1000的正整数n,输出n! = 1x2x3x4x···xn的精确结果. 样例输入:5 样例输出:120 算法分析 我们需要解决两个问题: 怎么保存结果 乘法过程是怎样的 对于第一个问题:因为1000的阶乘是无法用整数保存
【算法竞赛入门经典】阶乘的精确值 问题描述输入不超过1000的正整数n,输出n! = 1x2x3x4x···xn的精确结果. 算法分析我们需要解决两个问题:
代码实现#include <stdio.h>
#include <string.h>
#include <stdlib.h>
const int maxn = 3000;
int f[maxn];
int main(){
int i,j,n;
while (scanf_s("%d",&n)){
memset(f,0,sizeof(f));
f[0] = 1;
for (i = 2; i <= n; i++){
//乘以i
int c = 0; //c是进位
for (j = 0; j < maxn; j++){
int s = f[j] * i + c; //s是3000位依次来乘以i且加上进位
f[j] = s % 10; //当前位存储个位
c = s / 10; //进位标识
}
}
for (j = maxn - 1; j >= 0; j--){
if (f[j]) break; //从后往前,依次排除掉数为0的位
}
//输出结果
for (i = j; i >= 0; i--)
printf("%d",f[i]);
printf("n");
}
system("pause");
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |