(計蒜客)藍橋杯模擬賽(B組)第五題 末尾零的個數(模板題)
! 末尾有多少個 00 呢?
N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。
程式碼框中的程式碼是一種實現,請分析並填寫缺失的程式碼。
#include <iostream>
using namespace std;
int main() {
int n, ans = 0;
cin >> n;
while (n) {
ans += n/=5;
}
cout << ans << endl;
return 0;
}
解釋:求一個數階乘末尾有幾個零隻要看有幾個數是5的倍數即可而要知道從一到一個數的數中有幾個另一個數的倍數除以下就好10/5 = 2 2/5 = 0;
相關推薦
計蒜客2018藍橋杯省賽B組模擬賽(一)題目及解析(未完待續)
一、題目列表 A. 結果填空:年齡 分值: 3 B. 結果填空:開關燈 分值: 7 C. 結果填空:U型數字 分值: 9 D. 程式碼填空:LIS 分值: 11 E. 程式碼填空:全排列 分值: 13 F. 結果填空:數獨
計蒜客 2018 藍橋杯省賽 B 組模擬賽(五) A. 結果填空:矩陣求和
【題目連結】:https://nanti.jisuanke.com/t/25084【題目描述】:給你一個 n×n 的矩陣,裡面填充 1到 n x n。例如當 n 等於 3 的時候,填充的矩陣如下。1 2 34 5 67 8 9現在我們把矩陣
找質數|計蒜客2019藍橋杯省賽 B 組模擬賽(一)
tdi -- com pre 省賽 cin sca %d pri 找質數 思路:數據大,用線性篩,篩選素數表,最後查表:題目讓我們查找相加等於n的兩個數,那麽我們就枚舉1個素數a,在素數表中查找是否存在n-a也是素數。 註意事項:數據大,不宜用輸入輸出流,cout、ci
蒜廠年會|計蒜客2019藍橋杯省賽 B 組模擬賽(一)
int com 搬運 end for ima urn 省賽 stream 思路一:環形數組拆分成普通數組(通過搬運復制數據到尾部),再求前綴和,找出最大前綴和。因為枚舉了每一個起點 所以最大連續和也一定出現在前綴和中! 思路二: 代碼一:暴力,枚舉數組的起點,環形數組通
計蒜客 2019 藍橋杯省賽 B 組模擬賽(三)一筆畫
names ans clas else std algorithm %d sed oid #include<iostream> #include<cstring> #include<cstdio> #include<a
計蒜客上藍橋杯模擬題的部分題解
<A> 思路:按照題意暴力就行了,答案是1. AC程式碼: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxx = 1e5
(計蒜客)藍橋杯模擬賽(B組)第五題 末尾零的個數(模板題)
! 末尾有多少個 00 呢?N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。程式碼框中的程式碼是一種實現,請分析並填寫缺失的程式碼。#include <iostream>using namespace std;in
第八屆藍橋杯國賽Java b組 填字母遊戲
小明經常玩 LOL 遊戲上癮,一次他想挑戰K大師,不料K大師說: “我們先來玩個空格填字母的遊戲,要是你不能贏我,就再別玩LOL了”。 K大師在紙上畫了一行n個格子,要小明和他交替往其中填入字母。 並且: 1. 輪到某人填的時候,只能在某個空格中填入L或O 2. 誰先讓字母組成了“LOL”的字樣,誰
第九屆藍橋杯省賽C++B組第四題
測試次數 x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流
第九屆藍橋杯省賽C++B組第五題
快速排序 以下程式碼可以從陣列a[]中找出第k小的元素。 它使用了類似快速排序中的分治演算法,期望時間複雜度是O(N)的。 請仔細閱讀分析原始碼,填寫劃線部分缺失的內容。 #include <st
2018第九屆藍橋杯省賽c++B組 測試次數
x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。 x
2013年第四屆藍橋杯省賽C++B組——1、高斯日記
題目標題: 高斯日記 大數學家高斯有個好習慣:無論如何都要記日記。 他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210 後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天。這或許也是個好習慣,它時時刻刻提醒著主人:
2018藍橋杯省賽Java B 組
引言:2018藍橋杯 Java B 個人解析 該題方法很多,就不列舉了。 題目7:螺旋折線 如圖p1.pgn所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的
計蒜客藍橋杯模擬賽(五)總結
比賽一完,題目就看不了了只可以看到排名,題目不是很難,基本都是暴力,最後兩個沒做出來。。。,在這裡存下程式碼,有些水題的程式碼沒存 -----------------------------------------九宮格------------------------
計蒜客藍橋杯模擬賽:後綴字符串:STL_map,貪心
ace turn 輸出格式 ase nbsp math 來源 計蒜客 out 問題描述 一天蒜頭君得到 nn 個字符串 s_isi?,每個字符串的長度都不超過 1010。 蒜頭君在想,在這 nn 個字符串中,以 s_isi? 為後綴的字符串有多少個呢? 輸入格式
計蒜客藍橋杯模擬賽:輕重搭配:貪心
name 輸出 一行 round 格式 out scrip 排序 計蒜客 問題描述 n 個同學去動物園參觀,原本每人都需要買一張門票,但售票處推出了一個優惠活動,一個體重為 x 的人可以和體重至少為 2x 配對,這樣兩人只需買一張票。現在給出了 n 個人的體重,請你計
UCloud 的安全秘鑰 (計蒜客初賽第五場)(待解決)
限制 一行 序列 0ms n) content mes 初賽 -o 20.7% 1200ms 262144K 每個 UCloud 用戶會構造一個由數字序列組成的秘鑰,用於對服務器進行各種操作。作為一家安全可信的雲計算平臺,秘鑰的安全性至關重要。因此,UCloud
UCloud 機房的網絡搭建(計蒜客初賽第五場)
出口 表示 -s box ace res += 建立 tps UCloud 剛剛建立一個新機房,近日正在進行網絡搭建。機房內有 nn 臺服務器和 mm 個分線器,整個機房只有一個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數(不
(計蒜客 31453)ACM-ICPC 2018 徐州賽區網路預賽
題意:n個數字排成一圈,每個數字範圍[0, ],問有多少種不同的序列滿足對於所有相鄰的兩個數字,它們異或值不能為,其中第一個數字和最後一個數字也算相鄰。(0<n,k≤1e6) . 解析:
字串處理(計蒜客--解碼)
蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數(數字有可能超過一位數)。比如A(abcd)2等價於Aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 一個字母 出現的次數。比如abc2表示a