階乘之和 luogu P1009

2021-08-29 20:58:29 字數 744 閱讀 9574

題目描述

用高精度計算出s=1!+2!+3!+…+n!(n≤50)

其中「!」表示階乘,例如:5!=5*4*3*2*1。

輸入輸出格式

輸入格式:

乙個正整數n。

輸出格式:

乙個正整數s,表示計算結果。

輸入輸出樣例

輸入樣例#1: 

輸出樣例#1: 

#include#includechar result[55][20000];

int resultlen[55];

int n;

char str1[20000];

char ans[20000],str3[20000];

void add(char str1[20000], int n1, char str2[20000], int n2, char str3[20000], int &n3)

void multi1(char str1[100], int &n1, int s2)

int main()

ans[0]=1;

n1=1;

for(i=2;i<=n;i++)

printf("%d",ans[n1-1]);

for(k=1;kprintf("%d%d",ans[n1-1-k]/10,ans[n1-1-k]%10);

return 0;//此行必須是返回0,如果填其它數字,系統直接 re報錯

}

Luogu P1009 階乘之和

重操舊業啦 用高精度計算出s 1 2 3 n n 50 其中 表示階乘,例如 5 5 4 3 2 1。乙個正整數n。乙個正整數s,表示計算結果。一道顯然的高精度乘法在做加法,n 13爆做,不爆int。n 13高精度 值得注意的一點是,題目要求求階乘並加和,寫題時容易誤寫成求階乘,忘記加和 具體注釋已...

P1009 階乘之和

提交該題 討論 題解記錄 用高精度計算出s 1!2!3!n!n 50 其中 表示階乘,例如 5!5 4 3 2 1。輸入格式 乙個正整數n。輸出格式 乙個正整數s,表示計算結果。輸入樣例 1 3 輸出樣例 1 9 include include using namespace std int a 1...

題解 P1009 階乘之和

p1009 階乘之和 qaq,剛開始看完題直接立刻按照題目階乘相加寫出了程式,資料使用int型別處理,4個測試點只通過兩個。感覺應該是int型資料不夠大,存不下結果,然後換成了long long測試一遍還是不行,又換成了unsigned long long,還是不夠大,這個不行 include in...