1000的阶乘-HDU 1042-大数阶乘（万进制思想）

来源：互联网发布：张辛苑的淘宝店编辑：程序博客网时间：2024/05/11 16:05

代码仅供参考，勿拷贝作为课堂派作业！！！

思路：

即用数组a,数组中的每个元素存储4位数，，

比如，计算9的阶乘，在计算到7的阶乘时，7！为5040，可以用a[0]存储5040，没有产生进位，然后8！=5040*8=40320，如果看成万进制则产生了进位，那么a[0]=320（注意输出时不足4位的要在前边补0），a[1]=4（最高位不用补0），9！=40320*9，那么a[0]*9=320*9=2880，a[1]*9=4*9=36,那么9!=a[1]+a[0]=362880(注意这里的+相当于字符串连接，)

以下AC代码：

#include<stdio.h>int a[10005];int main(){    int n;    while(scanf("%d",&n)!=EOF)        {            int index,temp,i,j;            a[0]=1;            index=0;   ///阶乘结果总长度            for(i=1;i<=n;i++)            {                temp=0;             ///进位                for(j=0;j<=index;j++)                {                          ///                    a[j]=a[j]*i+temp;                    temp=a[j]/10000;                    a[j]%=10000;                }                if(temp>0)                {             ///如果产生进位，直接跳到下一个a[i],                a[++index]=temp;                }            }            printf("%d",a[index]);            for(i=index-1;i>=0;i--)            {                               ///不满4位的前边补0                if(a[i]>=1000)                printf("%d",a[i]);                else if(a[i]>=100)                printf("0%d",a[i]);                else if(a[i]>=10)                printf("00%d",a[i]);                else                     printf("000%d",a[i]);            }              printf("\n");        }    return 0;}

1 0