信息学奥赛一本通（1173：阶乘和）

1173：阶乘和

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 9584     通过数: 4868

【题目描述】

用高精度计算出S=1!+2!+3!+…+n!（n≤50）S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×15!=5×4×3×2×1。

输入正整数n，输出计算结果S。

【输入】

一个正整数n。

【输出】

计算结果S。

【输入样例】

5

【输出样例】

153

【分析】

        定义三个函数，分别是multi函数，用于大数乘法；add函数，用于大数加法；reverse函数，用于字符串逆序输出。

【参考代码】

#include <stdio.h>
#include <string.h>
#define N 210
char f[N],s[N];
void multi(char *str,int k)
{
    int i,len,v=0,x=0;  //x进位 
    len=strlen(str);
    for(i=0;i<len;i++)
    {
        v=(str[i]-'0')*k+x;
        x=v/10; 
        str[i]=v%10+'0';
    }
    while(x>0)
    {
        str[len]=x%10+'0';
        len++;
        x/=10;
    }
}
void add(char *dest,char *src)
{
    int i,lend,lens,lenr,vd,vs,vr,x=0;
    lend=strlen(dest);
    lens=strlen(src);
    
    lenr = lend > lens ? lend : lens;
    
    for(i=0;i<lenr;i++)
    {
        vd = i<lend ? dest[i]-'0' : 0;
        vs = i<lens ? src[i]-'0' : 0;
        
        vr=vd+vs+x;
        x=vr/10;
        dest[i]=vr%10+'0';
    }
    if(x!=0)
        dest[lenr]=x+'0';
}
void reverse(char *str)
{
    int i,len=strlen(str);
    char tmp;
    for(i=0;i<len/2;i++)
    {
        tmp=str[i];
        str[i]=str[len-1-i];
        str[len-1-i]=tmp;
    }
}
int main()
{
    int i,n;
    scanf("%d",&n);
    f[0]='1';
    
    for(i=1; i<=n; i++)
    {
        multi(f,i);
        add(s,f);
    }
    reverse(s);
    puts(s);
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1173