洛谷 P1009 階乘之和

2022-04-06 06:55:36 字數 716 閱讀 3905

用高精度計算出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,使用書中的 無法通...