NYOJ-28 大数阶乘

Kid_TH

于 2015-09-13 23:51:08 发布

阅读量675

点赞数

CC 4.0 BY-SA版权

分类专栏： NYOJ

本文链接：https://blog.youkuaiyun.com/ACM_TH/article/details/48424467

NYOJ 专栏收录该内容

18 篇文章

订阅专栏

这里写图片描述

思路：利用数组的方法、取余和进位的思想
比如5! = 1*2*3*4*5 = 120
数组 1 0 0 0 0
i = 1 - > 1 000
i = 2 -> 2 000
i = 3 -> 6 000
i = 4 -> 4 2 00
i = 5 -> 0 2 1 0 (这时就需要进位了，输出的时候也要去除前面的多余0)
代码如下：

#include<cstdio>
const int MAX = 20000;
int S[MAX];
int main() {
    int N, flag, s, len;
    scanf("%d", &N);
    S[0] = 1;
    for (int i = 2; i <= N; i++) {
        flag = 0;
        for (int j = 0; j < MAX; j++) {
            s = S[j] * i + flag; //是否进位的标志
            S[j] = s % 10;
            flag = s / 10;
        }
    }
    for (len = MAX - 1; len >= 0; len--) 
        if (S[len]) break;
    for (int j = len;j >= 0; j--) 
        printf("%d", S[j]);
    puts("");
    return 0;
}