加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数乘法——简单n!

发布时间:2020-12-14 03:38:40 所属栏目:大数据 来源:网络整理
导读:简单n! Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个数n(0 = n = 150),求0到n中所有数的阶乘。 输入 题目有多组数据,处理到文件结尾。输入一个数n。 输出 输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。 示例输入 14 示例输出 0!

简单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>
int f[151][3000];
int main()
{
    memset(f,sizeof(f));
    int i,j,k;
    for(i = 0;i<=150;i++)
        f[i][0] = 1;
    for(k = 2;k <= 150;k++)
    {
        for(i = 2;i <= k;i++)
        {
            int c = 0;
            for(j = 0;j < 1000;j++)
            {
                int s = f[k][j] * i + c;
                f[k][j] = s % 10;
                c = s / 10;
            }
        }
    }
    int n;
    while(~scanf("%d",&n))
    {
        for(i = 0;i <= n;i++)
        {
            printf("%d! = ",i);
            for(j = 999;j >= 0;j--)
                if(f[i][j])
                break;
            for(k = j;k >= 0;k--)
                printf("%d",f[i][k]);
            printf("n");
        }
        printf("n");
    }

    return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读