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

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1173：阶乘和）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。