网站地图 | RSS订阅 老铁博客 - 专业上海SEO上海SEO优化,分享网站优化知识,同时提供上海SEO服务。
你的位置:首页 » 前端脚本 » 正文

阶乘算法

2018-7-13 18:3:29 | 作者:老铁SEO | 0个评论 | 人浏览

///返回n的阶乘末尾0的个数
int ac(int n)
{
    int ans=0,five=5;
    while(n>=five){ans+=n/five;five*=5;}
    return ans;
}
///大数buf[]的阶乘最后非0位的大小,以字符串的形式输入
///buf[]的长度尽量小于1e5
///返回最后一位非0位的大小
int lastdigit(char buf[])
{
    const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};
    int len=strlen(buf),a[maxn],i,c,ret=1;
    if(len==1)
        return mod[buf[0]-'0'];
    for(i=0;i<len;i++)
        a[i]=buf[len-1-i]-'0';
    for(;len;len-=!a[len-1])
    {
        ret=ret*mod[a[1]%2*10+a[0]]%5;
        for(c=0,i=len-1;i>=0;i--)
            c=c*10+a[i],a[i]=c/5,c%=5;
    }
    return ret+ret%2*5;
}
///n的阶乘算法(得到的为n的阶乘的数值)
///得到的ans数组为最后结果
const int maxn=1e6+7;
int a[maxn],ans[maxn];
void ac(int n)
{
    memset(a,0,sizeof(a));
    a[0]=1;
    if(n==0) { printf("0\n");return ;}
    for(int j=2;j<=n;j++)
    {
        int c=0;
        for(int i=0;i<n;i++)
        {
            int s=a[i]*j+c;
            a[i]=s%10;
            c=s/10;
        }
    }
    int pos;
    for(int i=n-1;i>=0;i--)
    if(a[i]) {pos=i;break;}
    ///for(int i=pos;i>=0;i--)
        ///printf("%d",a[i]);
        ///倒序储存在数组ans中;
        for(int i=pos;i>=0;i--)
            ans[pos-i]=a[i];
        for(int i=0;i<=pos;i++)
            printf("%d",ans[i]);
    printf("\n");
}

///查找n的阶乘中因子a的个数;前提是n>=a;
int ac(int n,int a)
{
    int ans=0;
    while(n)
    {
        ans+=n/a;
        n/=a;
    }
    return ans;
}

  • 本文来自: 老铁博客,转载请保留出处!欢迎发表您的评论
  • 相关标签:阶乘算法  
  • 已有0位网友发表了一针见血的评论,你还等什么?

    必填

    选填

    记住我,下次回复时不用重新输入个人信息

    必填,不填不让过哦,嘻嘻。

    ◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

    相关推荐