清华大学---N的阶乘(大数运算)

题目描述
输入一个正整数N,输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
示例1
输入

4
5
15
输出

24
120
1307674368000


分析:大数运算是一个老生畅谈,常谈常新的话题。
关于大数阶乘,自以为以下这篇博文讲得不错
https://blog.csdn.net/lisp1995/article/details/52403507

以下是我这题通过的代码:

#include 
int main(){

    int a[20001];//储存每一位所得到的数
    int temp,digit,n,i,j=0;
    while(scanf("%d",&n)!=EOF){
        a[0]=1;//从1开始乘
        digit=1;//位数从第一位开始
        for(i=2;i<=n;i++){
            int num=0;
            for(j=0;j//从低位到高位
                temp=a[j]*i+num;//将一个数的每一位利用数组进行存储
                a[j]=temp%10;//将一个数的每一位利用数组进行存储
                num=temp/10;
            }
            while(num){ //判断退出循环后,num的值是否为0
                a[digit]=num%10;//继续存储
                num=num/10;
                digit++;
            }
        }
        for(i=digit-1;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }

    return 0;
}

你可能感兴趣的:(算法笔记,计算机历年考研复试上机题)