蓝桥杯 阶乘计算

题目：http://acmore.cc/problem.php?id=1584

代码：

#include <stdio.h>
 
int calc(char* p, int len, int n, char* q)
{
    int i, j = 0, m = 0;
    for (i = 0; i < len; i++)
    {
        m += p[i] * n;
        q[j++] = m % 10;
        m /= 10;
    }
    while (m > 0)
    {
        q[j++] = m % 10;
        m /= 10;
    }
    return j;
}
 
void print(char* p, int len)
{
    int i = len - 1;
    while (i >= 0) printf("%d", p[i--]);
}
 
int main()
{
    int i, j = 0, k = 1, n;
    char s1[3000], s2[3000] = {1};
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        if (j > 0)
        {
            k = calc(s1, j, i, s2);
            j = 0;
        }
        else
        {
            j = calc(s2, k, i, s1);
            k = 0;
        }
    }
    if (j > 0)
        print(s1, j);
    else
        print(s2, k);
    return 0;
}

代码：

#include<stdio.h>  
#include<string.h>  
#define MAX 3000  
int main()  
{  
    int a[MAX],i,j,n;  
    int c=0;  //进位  
    int s;  
    memset(a,0,sizeof(a));  
    scanf("%d",&n);  
    a[0]=1;  
    for(i=2;i<=n;i++)    //乘数   
    {  
        for(j=0;j<MAX;j++)  
        {  
            s=a[j]*i+c;  
            a[j]=s%10;  
            c=s/10;  
        }  
    }  
    for(i=MAX-1;i>=0;i--)   //从第一个不为零的开始   
     if(a[i])  
        break;  
    for(j=i;j>=0;j--)  
    {  
        printf("%d",a[j]);  
    }  
    return 0;   
}  

代码：

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4. #define MAX 4000  
5. int main() {  
6.     int n,a[MAX],i,j,s,r=0;  
7.     scanf("%d",&n);  
8.     memset(a,0,sizeof(a));  
9.     a[0]=1;  
10.     for(i=2;i<=n;i++){  
11.         for(j=0;j<MAX;j++){  
12.             s=a[j]*i+r;  
13.             r=s/10;//进位  
14.             a[j]=s%10;  
15.         }  
16.     }  
17.     for(i=MAX-1;i>=0;i--){  
18.         if(a[i])  
19.             break;  
20.     }  
21.     for(j=i;j>=0;j--)//倒序输出  
22.         printf("%d",a[j]);  
23.     return 0;  
24. }  

电脑要没电了，先复制下来，研究研究。