藍橋杯填空題 獎券數目

2021-07-30 00:02:57 字數 413 閱讀 6332

有些人很迷信數字,比如帶「4」的數字,認為和「死」諧音,就覺得不吉利。

雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某**活動的獎券號碼是5位數(10000-99999),要求其中不要出現帶「4」的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。

思路:迴圈遍歷每一位數字的情況,除去帶有」4「的。第一位從不能取0,所以從1開始。

下面是解題**:

#include using namespace std;

int main()

cout<

因而正確答案為:52488

在這裡通過編寫程式能得到正確答案,同樣的我們用數學知識也能做出來,一共是五位數,除了首位不能是0和4外,其他位上都不能出現4,所以共有8*9*9*9*9張獎券,算下來一樣是52488 。

藍橋杯填空題(一)

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

藍橋杯填空題 剪郵票

如下面第一張圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 具體例子比如第二張,第三張圖中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。思路 先找到5個數的組合,然後從第乙個數字開始遍歷,經過上下左右操作檢測5個數是否都...

藍橋杯 獎券數目 暴力

題目 獎券數目 有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。請提交該數...