九度OJ 1076 N的阶乘 -- 大数运算
发布时间:2020-12-14 03:44:47 所属栏目:大数据 来源:网络整理
导读:题目地址:http://ac.jobdu.com/problem.php?pid=1076 题目描述: ?输入一个正整数N,输出N的阶乘。 输入: 正整数N(0=N=1000) 输出: ?输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4515 样例输出: 241201307674368000 /* * Main.c
题目地址:http://ac.jobdu.com/problem.php?pid=1076
/* * Main.c * * Created on: 2014年1月26日 * Author: Shaobo */ #include <stdio.h> #define N 10010 int main(void){ int result[N]; int i,j,n; while (scanf ("%d",&n) != EOF){ result[0] = result[1] = 1; for (i=2; i<N; ++i) result[i] = 0; for (i=2; i<=n; ++i){ for (j=1; j<=result[0]; ++j) result[j] *= i; for (j=1; j<=result[0]; ++j){ if (result[j] >= 10){ result[j+1] += result[j]/10; result[j] %= 10; if (j == result[0]) ++result[0]; } } } for (i=result[0]; i>=1; --i) printf ("%d",result[i]); putchar ('n'); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |