九度OJ 1076 N的阶乘 (模拟)

来源:互联网 发布:it服务管理体系认证 编辑:程序博客网 时间:2024/05/16 18:42

题目1076:N的阶乘

时间限制:3 秒

内存限制:128 兆

特殊判题:

提交:5244

解决:1786

题目描述:

 输入一个正整数N,输出N的阶乘。

输入:

正整数N(0<=N<=1000)

输出:

 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘

样例输入:
4515
样例输出:
241201307674368000
#include<stdio.h>#include<string.h>int result[10000];int main(int argc, char *argv[]){    int n;    while(~scanf("%d",&n))    {        memset(result,0,sizeof(result));        result[0]=1;        result[1]=1;        for(int i=2;i<=n;++i)        {            for(int j=1;j<=result[0];++j)                result[j]*=i;            for(int j=1;j<=result[0];++j)            {                if(result[j]>=10){                    result[j+1]+=result[j]/10;                    result[j]=result[j]%10;                    if(j==result[0])                    {                        result[0]++;                    }                }            }        }        for(int i=result[0];i>=1;--i)        {            printf("%d",result[i]);        }        printf("\n");    }    return 0;}



0 0
原创粉丝点击