zoukankan      html  css  js  c++  java
  • 高精度阶乘

    emmm……

    建议先学好高精度+和-,*也应该看一看,最好是熟练的情况下再写阶乘,这个一点技术含量也没有,慢慢模拟就好了:

    #include <iostream>
        #include <cstdio>
        #include <cstdlib>
        #include <cstring>
        #include <algorithm>
        #include <cmath>
        using namespace std;
        int a[505050];
        int len,i,j;
        int main()
        {
        int n;
        cin>>n;
        a[1]=1;
        len=1;
        for(j=1;j<=n;j++)
        {
            for(i=1;i<=len;i++)
            a[i]=a[i]*j;
            for(i=1;i<=len;i++)
            {
                a[i+1]+=a[i]/10000;
                a[i]=a[i]%10000;
            }
            if(a[len+1]>0)
            len++;
            for(i=1;i<=len;i++)
            a[i]=a[i];
        }
        cout<<a[len];
        for(i=len-1;i>=1;i--)
        printf("%04d",a[i]);
        return 0;
        }
  • 相关阅读:
    053-1
    多项式ADT笔记(数据结构c版)
    052-188
    052-187
    052-186
    052-185
    052-184
    052-183
    052-182
    JS中的垃圾回收(GC)
  • 原文地址:https://www.cnblogs.com/Zhoier-Zxy/p/8067534.html
Copyright © 2011-2022 走看看