48 求N!

48 求N!

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!

输入说明 :

输入多行，每行一个N。

输出说明 :

对于每个输入N，在一行中输出N！

行首与行尾为空格，两组输出之间无空行。

输入范例 :

2
1
100

输出范例 :

2
1
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

 

解题思路：很明显这一道题目是大数运算，具体方法见：大数四则运算。刚开始算阶乘采用递归，但是程序总是莫名中止，后来想到递归调用栈肯定会溢出，随即采用for循环求解。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <ctype.h>

#define maxn 5000
#define newline printf("\n")



typedef struct bign{
    int d[maxn];
    int len;
}bign;

bign c;
bign b;
bign sum;



bign multi(bign a,int x);
void myPrint(bign a);

int main(){
    
    c.len = 0;
    b.len = 0;    
    int n;
    int i;
    while(scanf("%d",&n)!=EOF){
            sum.len=1;
            sum.d[0] = 1;
        for(i=1;i<=n;i++){
            sum = multi(sum,i);
        }
        myPrint(sum);
    }


    return 0;
}

bign multi(bign a,int x){

    c.len = 0;

    int i;
    int carry = 0;
    for(i=0;i<a.len;i++){
        int temp = x*a.d[i]+carry;
        c.d[c.len++] = temp%10;
        carry = temp/10;
    }
    while(carry){
        c.d[c.len++] = carry%10;
        carry = carry/10;
    }
    return c;
}

void myPrint(bign a){
    int i;
    for(i=a.len-1;i>=0;i--){
        printf("%d",a.d[i]);
    }
    newline;
}