藍橋杯 演算法訓練 階乘末尾

2021-10-02 17:39:03 字數 507 閱讀 5128

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

給定n和len,輸出n!末尾len位。

輸入格式

一行兩個正整數n和len。

輸出格式

一行乙個字串,表示答案。長度不足用前置零補全。

樣例輸入

6 5樣例輸出

00720

資料規模和約定

n<=30, len<=10。

思路:輸入正整數n和len,用乙個變數儲存階乘的len位,再相乘,最後計算出來的結果可以按照len的位數取值,少於此位數的為零,有值的則輸出其位數的值即可。(此題的方法可以用於藍橋杯練習階乘題的求解過程)

**如下:

#include

intmain()

for(i=

1;i<=n;i++

) k=j/10;

for(i=

0;i)return0;

}

藍橋杯 alo 157 演算法訓練 階乘末尾

include stdio.h include string.h 演算法訓練 階乘末尾 時間限制 1.0s 記憶體限制 256.0mb 提交此題 問題描述 給定n和len,輸出n 末尾len位。輸入格式 一行兩個正整數n和len。輸出格式 一行乙個字串,表示答案。長度不足用前置零補全。樣例輸入 6 ...

(藍橋杯)演算法訓練 階乘

問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計算n 而是去計算...

藍橋杯 演算法訓練 階乘

問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計算n 而是去計算...