ALGO 189 P0505 迴圈處理最後一位

2021-09-11 23:20:09 字數 374 閱讀 3876

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

乙個整數n的階乘可以寫成n!,它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13!就已經比較大了,已經無法存放在乙個整型變數中;而35!就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n!是非常困難的。幸運的是,在本題中,我們的任務不是去計算n!,而是去計算n!最右邊的那個非0的數字是多少。例如,5!=12345=120,因此5!最右邊的那個非0的數字是2。再如,7!=5040,因此7!最右邊的那個非0的數字是4。再如,15!= 1307674368000,因此15!最右邊的那個非0的數字是8。請編寫乙個程式,輸入乙個整數n(0using namespace std;

int main()

cout<}

LeetCode Day1 P189 旋轉陣列

是2021.1.8的每日一題,不過拖到了今天才來完成。一開始很直接的思路就是利用python處理陣列的拼接,比較輕鬆的就寫出來了,用時28ms,記憶體15mb。class solution def rotate self,nums list int k int none do not return ...

ALGO 140 演算法訓練 P1101

有乙份提貨單,其資料專案有 商品名 mc 單價 dj 數量 sl 定義乙個結構體prut,其成員是上面的三項資料。在主函式中定義乙個prut型別的結構體陣列,輸入每個元素的值,計算並輸出提貨單的總金額。輸入格式 第一行是資料項個數n n 100 接下來每一行是乙個資料項。商品名是長度不超過100的字...

藍橋杯 ALGO 140 演算法訓練 P1101

有乙份提貨單,其資料專案有 商品名 mc 單價 dj 數量 sl 定義乙個結構體prut,其成員是上面的三項資料。在主函式中定義乙個prut型別的結構體陣列,輸入每個元素的值,計算並輸出提貨單的總金額。輸入格式 第一行是資料項個數n n 100 接下來每一行是乙個資料項。商品名是長度不超過100的字...