HDU 1042(大数阶乘到10000)

最新推荐文章于 2021-02-26 14:50:57 发布

转载最新推荐文章于 2021-02-26 14:50:57 发布 · 76 阅读

本文介绍了一种使用C语言实现的大数乘法算法，该算法能够处理超过常规整型变量所能表示的最大数值范围的问题。通过将大数分解为若干小数位的方式，有效地避免了整型溢出，并采用动态数组存储中间结果，确保了计算过程中的准确性。

//123*20 相当于 100*20 + 20*20+3 
//常规方法N>=13就溢出 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 10000//因为每位里存储的是小于10000的数，所以缩小4倍 
int vis[N];
int main()
{
    int i,j,m;
    int c,temp;
    while(scanf("%d",&m)!=EOF)
    //scanf("%d",&m);
    {
        memset(vis,0,sizeof(vis));
        vis[0]=1;
        for(i=2;i<=m;i++)
        {
            c=0;
            for(j=0;j<N;j++)
            {
                temp=vis[j]*i+c;
                vis[j]=temp%10000;//直接除1000,以提高速度会wa，可能中间结果超int了，因为数据大的话末尾会少输出3个0 
                c=temp/10000;
            }
        }
        for(j=N-1;j>=0;j--)
        {
            if(vis[j])
            break;
        }
        printf("%d",vis[j]);//第一个不输出前导0 
        for(i=j-1;i>=0;i--)
            printf("%04d",vis[i]);//必须加上%04 
        printf("\n");
    }
   // system("pause");
    return 0;
}