用高精度計算出s=1!+2!+3!+…+n!(n≤50)
其中「!」表示階乘,例如:5!=5*4*3*2*1。
輸入格式:
乙個正整數n。
輸出格式:
乙個正整數s,表示計算結果。
輸入樣例#1: 複製
3
輸出樣例#1: 複製
9思路:高精度加法+高精度乘法。
#include#include#include
#include
using
namespace
std;
int n,ans[10000
];struct
nondv[
51];
void cheng(int pos,int num1[500
])
for(;num1[0]>=1;num1[0]--) if(v[pos].num[num1[0]]!=0) break
; v[pos].num[
0]=num1[0];}
void jia(int
pos)
for(;ans[0]>=1;ans[0]--) if(ans[ans[0]]!=0) break;}
intmain()
洛谷 P1009 階乘之和
題目描述 用高精度計算出s 1 2 3 n n 50 s 1 2 3 n n 50 其中 表示階乘,例如 5 5 times 4 times 3 times 2 times 15 5 4 3 2 1。乙個正整數nn。乙個正整數ss,表示計算結果。輸入 1複製 3輸出 1複製 9分析 本來以為昨晚寫完...
洛谷P1009階乘之和 zhengjun
題目描述 用高精度計算出s 1 2 3 n n 50 s 1 2 3 n n le 50 s 1 2 3 n n 50 其中 表示階乘,例如 5 5 4 3 2 15 5 times 4 times 3 times 2 times 1 5 5 4 3 2 1。輸入格式 乙個正整數nnn。輸出格式 乙...
階乘之和 洛谷 P1009題
首先,題目傳送門是一定要有的 接下來就是題目描述了 用高精度計算出s 1 2 3 n n 50 其中 表示階乘,例如 5 5 4 3 2 1。乙個正整數n 乙個正整數s 表示計算結果。輸入 1 3 輸出 1 9 注 深入淺出基礎篇 中使用本題作為例題,但是其資料範圍只有 n 20,使用書中的 無法通...