第九屆藍橋杯初賽C B組第三題 乘積尾零

2021-09-13 11:19:25 字數 565 閱讀 6421

注意:需要提交的是乙個整數,表示末尾零的個數。不要填寫任何多餘內容。

答案:31

解題思路:有的同學讀完題就直接將所有數相乘,然後每乘乙個數就把後面0全部去掉記一下,不過中間即使long long也會爆,當然為了避免**咱們可以每次乘完只保留後4位非0數字,例如216037就只保留6037。

不過這裡咱們用另外一種更簡便的一種方法,其實這題很簡單,只要將每個數分解成 2 和 5 相乘的式子(如 30=5*2*3),當然不能分解的就不要管它了,最後統計出有多少個 2 和 5 ,輸出較少的數即可。之所以這樣是很容易理解的,兩個數相乘等於這兩個數分別後得到的式子相乘,然後在 1-9 這 9 個數字中只有 2 和 5 的配合才能產生0。

#include #include using namespace std;

int main()

else if( arr[i]%5==0 ) //可以分解出5

else

break;} }

printf("%d",num2return 0;

}

第九屆藍橋杯C B組 測試次數

x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是 摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出乙個耐摔指數來,之後才允許上市流通。x星球有很多高聳入雲的高塔,剛好可以用來做耐摔測試。塔的每一層高度都是一樣的,與地球上稍有不同的是,他們的...

第九屆藍橋杯初賽C B組第五題 快速排序

以下 可以從陣列a中找出第k小的元素。它使用了類似快速排序中的分治演算法,期望時間複雜度是o n 的。請仔細閱讀分析原始碼,填寫劃線部分缺失的內容。答案 a,i 1,r,k i l 1 include int quick select int a,int l,int r,int k int i l,...

第九屆藍橋杯決賽(C B組) 搭積木

搭積木 題目描述 小明對搭積木非常感興趣。他的積木都是同樣大小的正立方體。在搭積木時,小明選取 m 塊積木作為地基,將他們在桌子上一字排開,中間不留空隙,並稱其為第0層。隨後,小明可以在上面擺放第1層,第2層,最多擺放至第n層。擺放積木必須遵循三條規則 其中,小明不喜歡的位置都被標在了圖紙上。圖紙共...