pta 6-10 阶乘计算升级版

#include <stdio.h>

void Print_Factorial ( const int N );
void my_multiplication(int a[],int al,int b[],int bl);
void cut_1(int a[],int len);
void my_multiplication2(int a[],int al,int b[],int bl);
int main()
{
    //int N;
//    int a[]={0,0,1};
//    int b[]={0,0,0,1};
    //my_multiplication2(a, sizeof(a)/sizeof(a[0]),b,sizeof(b)/sizeof(b[0]));
    //my_multiplication(a,sizeof(a)/sizeof(a[0]),b,sizeof(b)/sizeof(b[0]));
    //scanf("%d", &N);
    //Print_Factorial(N);
    //char a[]={'1','2','3',0};
    //printf("%s\n",a);
    Print_Factorial(1000);
    return 0;
}

/* 你的代码将被嵌在这里 */
//void my_multiplication(int a[],int al,int b[],int bl){
//
//
//
//
//    int len=al+bl;
//    printf("len=%d\n",len);
//    int c[len];
//    for (int i=0;i<len;i++) c[i]=0;
//    for (int i=bl-1;i>=0;i--){
//        for (int j=al-1;j>=0;j--){
//            int s=b[i]*a[j];
//            c[i+j+1]+=s;
//            for(int k=i+j+1;k>0&&c[k]>9;k--){
//                int t=(c[k])%10;
//                int r=(c[k])/10;
//                c[k]=t;
//                c[k-1]+=r;
//            }
            for (int i=0;i< len;i++){
                printf("%d ",c[i]);
            }
            printf("\n");
//        }
//
//    }
//
//
//
//    for(int i=0;i<len;i++){
//        printf("%d",c[i]);
//    }
//    printf("\n");
//}
void cut_1(int a[],int len){
    a[len-1]--;
    for(int i=len-1;i>=0&a[i]<0;i--){
        int s=a[i];
        if (s<0){
            s=s+10;
            if(i>0) a[i-1]--;
        }
        a[i]=s;
    }
}

int is_two(int a[],int len){
    int ret =1;
    if (a[len-1]!=2) ret=0;
    for(int i=0;i<len-1;i++){
        if (a[i]!=0){
            ret = 0;
            break;
        }
    }
    return ret;
}

void my_multiplication2(int a[],int al,int b[],int bl){
    int len=al+bl;
    int c[len];
    for (int i=0;i<len;i++) c[i]=0;
    for (int i=bl-1;i>=0;i--){
        for (int j=al-1;j>=0;j--){
            int s=b[i]*a[j];
            c[i+j+1]+=s;
            for(int k=i+j+1;k>0&&c[k]>9;k--){
                int t=(c[k])%10;
                int r=(c[k])/10;
                c[k]=t;
                c[k-1]+=r;
            }
        }
        
    }
    
    if(is_two(b,bl)){
        int flag=0;
        int count=0;
        for(int i=0;i<len;i++){
            if(c[i]!=0) {flag=1;}
            if(flag) {printf("%d",c[i]);count++;}
        }
        printf("\n");
        printf("一共%d位\n",count);
    }else{
        cut_1(b,bl);
        my_multiplication2(c,len,b,bl);
    }
    
    return;
}
/*
void Print_Factorial ( const int N ){
    if (N<0){
        printf("Invalid input\n");
        return;
    }
    if (N==0){
        printf("%d\n",1);
        return;
    }

    int cnt=0;
    for(int i=N;i>0;i/=10){
        cnt++;
    }
    //printf("%d\n",cnt);
    int a[cnt];
    int ret=N;
    for (int i=cnt-1;i>=0;i--){
        a[i] = ret%10;
        ret/=10;
    }
    int f[]={1};
    my_multiplication2(f,sizeof(f)/sizeof(f[0]),a, cnt);
}*/

//void Print_Factorial ( const int N )
//{
//    if(N>0&&N<=12)
//    {
//        int i;
//        long int M=1;
//        for(i=2; i<=N; i++)
//        {
//            M=M*i;
//        }
//        printf("%ld\n",M);
//    }
//    else if(N>12&&N<=2000)
//    {
//        int Num[6001]= {0};
//        int i,j,k,n;
//        k=1;
//        n=0;
//        Num[0]=1;
//        int temp;
//        for(i=2; i<=N; i++)
//        {
//            for(j=0; j<k; j++)
//            {
//                temp=Num[j]*i+n;
//                Num[j]=temp%10;
//                n=temp/10;
//            }
//            while(n!=0)
//            {
//                Num[k]=n%10;
//                k++;
//                n=n/10;
//            }
//        }
//        for(i=k-1; i>=0; i--)
//        {
//            printf("%d",Num[i]);
//        }
//    }
//    else if(N==0)
//        printf("1\n");
//    else
//        printf("Invalid input\n");
//}

void Print_Factorial ( const int N )
{   /*方法就是 从2开始和数字逐位相乘直到最高位，相乘的结果大于9的就进位，并记住结果是几位数，方便答案输出遍历。
     0代表个位，1代表十位，方向和自然数相比是反过来的
     */
    if(N<0){
        printf("Invalid input\n");
        return;
    }
    if(N==0){
        printf("1\n");
        return;
    }
    int s[6000]={1,0};
    int k=1;
    int extra=0;
    for(int i=2;i<=N;i++){
        
        for(int j=0;j<k;j++){
            int q=s[j]*i+extra;
            extra=0;//清除进位信息
            //printf("q=%d\n",q);
            if(q>9){
                extra=q/10;
                q=q%10;
                if(j==k-1) k++;
            }
            s[j]=q;
        }
        //printf("k=%d\n",k);
//        for(int l=k-1;l>=0;l--){
//            printf("%d",s[l]);
//        }
        //printf("\n");
    }
    //printf("k=%d\n",k);
    for(int i=k-1;i>=0;i--){
        printf("%d",s[i]);
    }
    printf("\n");
    
}