UVA-623大数1000阶乘

最新推荐文章于 2019-11-20 17:19:51 发布

glqglqglq2

最新推荐文章于 2019-11-20 17:19:51 发布

阅读量606

点赞数

分类专栏： UVa OnlineJudge 文章标签： uva 算法 c

本文链接：https://blog.csdn.net/glqglqglq2/article/details/20234313

版权

UVa OnlineJudge 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

循环会比计算浪费更多的时间！！！所以为了减少循环，可以把好几位存到一个数组中！！！！《算法竞赛入门经典》5.2.2，关于大数的题，按照书上给的方法超时了，计算次数太多了，没有充分利用int，最后又在网上搜了一下，修改代码如下：

#include <cstdio>
#include <cstring>


const int maxn = 1000;
int f[maxn];


int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n;
    while(scanf("%d", &n) != EOF)
    {
        memset(f, 0, sizeof(f));
        f[0] = 1;
        int len = 1;
        for(int i = 2; i <= n; i++)
        {
            int c = 0;
            for(int j = 0; j < len; j++)
            {
                int t = f[j] * i + c;
                f[j] = t % 1000000; 
                c = t / 1000000;
            }
            if(c) f[len++] = c;
        }
        printf("%d!\n", n);
        printf("%d", f[len-1]);
        for(int i = len-2; i >= 0; i--)
            printf("%06d", f[i]);
        printf("\n");
    }
    return 0;
}