1766: 階乘和
時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB
題目描述
用高精度計(jì)算出

sum=1!+2!+3!+…+n! (n≤50)

其中“!”表示階乘，

例如：5!=5×4×3×2×1。

輸入
單組輸入

一個(gè)正整數(shù) n 。

輸出
一個(gè)正整數(shù) sum，表示計(jì)算結(jié)果。
樣例輸入

2

樣例輸出

3

提示
注意：當(dāng) n = 50時(shí)，階乘和為65位的數(shù)

來源
Ac_code:

原始代碼：

#include <stdio.h> #include <iostream> #include <string.h> using namespace std; char a[105],b[105],c[105]; int main() {int n;scanf("%d",&n);a[0] = '1';c[0] = '0';memset(b,'\0',sizeof(b));int x,y,k,s,t;for(int i = 1; i <= n; i++){y = i;s = 0;int temp;//進(jìn)位while(y){k = s;x = y % 10;temp = 0;//注意清零for(int j = strlen(a)-1; j >= 0; j--)//乘法{int v = (a[j]-'0')*x + temp;if(b[k]=='\0') b[k]='0';temp = ((b[k]-'0') + v) / 10;//注意這條代碼不要寫成了v/10b[k] = ((b[k]-'0') + v)%10 +'0';k++;}if(temp)//特判一下最后有沒有進(jìn)位，后面的temp1同理b[k++] = temp+'0';y /= 10;++s;//關(guān)鍵}//加法int lenb = strlen(b);int lenc = strlen(c);int length;//使字符串等長，不夠的補(bǔ)‘0’if(lenb > lenc){fill(c+lenc,c+lenb,'0');length = lenb;}else{fill(b+lenb,b+lenc,'0');length = lenc;}int temp1 = 0;//進(jìn)位for(int j = 0; j < length; j++){int v1 = (c[j]-'0')+(b[j]-'0')+temp1;temp1 = v1 / 10;c[j] = v1 % 10 + '0';}if(temp1)c[length] = temp1+'0';memset(a,'\0',sizeof(a));t = 0;for(int j = lenb-1; j >= 0; j--)//反轉(zhuǎn)，后面同理{a[t++] = b[j];}a[t] = '\0';memset(b,'\0',sizeof(b));}t = 0;for(int i = strlen(c)-1; i >= 0; i--){b[t++] = c[i];}b[t] = '\0';printf("%s\n",b);return 0; }

簡化代碼

#include <stdio.h> #include <iostream> #include <string.h> using namespace std; char a[105],b[105],c[105]; int length; void inline f1(int lenc,int lenb,char c[])//化等長 {fill(c+lenc,c+lenb,'0');length = lenb; } void inline f2(char a[],char b[],int lenb)//使反轉(zhuǎn) {int t = 0;for(int j = lenb-1; j >= 0; j--){a[t++] = b[j];}a[t] = '\0'; } int main() {int n;scanf("%d",&n);a[0] = '1';c[0] = '0';memset(b,'\0',sizeof(b));int x,y,k,s;for(int i = 1; i <= n; i++){y = i;s = 0;int temp;while(y){k = s;x = y % 10;temp = 0;for(int j = strlen(a)-1; j >= 0; j--)//乘法{int v = (a[j]-'0')*x + temp;if(b[k]=='\0') b[k]='0';temp = ((b[k]-'0') + v) / 10;b[k] = ((b[k]-'0') + v)%10 +'0';k++;}if(temp)b[k++] = temp+'0';y /= 10;++s;}//加法int lenb = strlen(b);int lenc = strlen(c);lenb > lenc ? f1(lenc,lenb,c):f1(lenb,lenc,b);//讓兩個(gè)字符串等長int temp1 = 0;for(int j = 0; j < length; j++){int v1 = (c[j]-'0')+(b[j]-'0')+temp1;temp1 = v1 / 10;c[j] = v1 % 10 + '0';}if(temp1)c[length] = temp1+'0';memset(a,'\0',sizeof(a));f2(a,b,lenb);memset(b,'\0',sizeof(b));}f2(b,c,strlen(c));printf("%s\n",b);return 0; }

總結(jié)

以上是生活随笔為你收集整理的阶乘和(n比较大---大数乘法+大数加法)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。