1474 問題 C: 藍(lán)橋杯基礎(chǔ)練習(xí)VIP-階乘計(jì)算
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 5273 解決: 2728
題目描述
輸入一個(gè)正整數(shù)n,輸出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而計(jì)算機(jī)能表示的整數(shù)范圍有限,需要使用高精度計(jì)算的方法。使用一個(gè)數(shù)組A來表示一個(gè)大整數(shù)a,A[0]表示a的個(gè)位,A[1]表示a的十位,依次類推。
將a乘以一個(gè)整數(shù)k變?yōu)閷?shù)組A的每一個(gè)元素都乘以k,請(qǐng)注意處理相應(yīng)的進(jìn)位。
首先將a設(shè)為1,然后乘2,乘3,當(dāng)乘到n時(shí),即得到了n!的值。
輸入
輸入包含一個(gè)正整數(shù)n,n< =1000。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情