简单n!

来源:互联网 发布:其皆出于此乎 编辑:程序博客网 时间:2024/04/27 22:07

简单n!

Time Limit: 1000MS Memory limit: 65536K

题目描述

给定一个数n(0 <= n <= 150), 求0到n中所有数的阶乘。

输入

题目有多组数据,处理到文件结尾。输入一个数n。

输出

输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。

示例输入

14

示例输出

0! = 11! = 10! = 11! = 12! = 23! = 64! = 24

提示


来源


示例程序


  • 提交
    #include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>using namespace std;int main(){    int f[300];    int n,i,j,k;    int s;    while(cin>>n)    {        memset(f,0,sizeof(f));        f[0]=1;        printf("0! = 1\n");        if(n>=1)            printf("1! = 1\n");        for(i=2;i<=n;i++)        {            int x=0;            for(j=0;j<300;j++)            {                s=f[j]*i+x;                f[j]=s%10;                x=s/10;            }            for(j=300-1;j>=0;j--)            {                if(f[j])                    break;            }            for(k=j;k>=0;k--)            {                if(k==j)                {                    printf("%d! = ",i);                }                printf("%d",f[k]);            }            cout<<endl;        }        cout<<endl;    }    return 0;}/**************************************Problem id: SDUT OJ D User name: mxjr130326刘继国 Result: Accepted Take Memory: 460K Take Time: 0MS Submit Time: 2014-04-26 20:38:11  **************************************/

  • 状态
0 0
原创粉丝点击