第10屆藍橋杯B組F題《特別的數》

【問題描述】 小明對數字中含有 2、0、1、9 的數字很感興趣（不包括前導 0），在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574。 請問，在 1 到 n 中，所有這樣的數的和是多少？

【輸入格式】

輸入一行包含兩個整數 n。

【輸出格式】

輸出一行，包含乙個整數，表示滿足條件的數的和。

【樣例輸入】 40

【樣例輸出】 574

【評測用例規模與約定】 對於 20% 的評測用例，1≤n≤10。 對於 50% 的評測用例，1≤n≤100。 對於 80% 的評測用例，1≤n≤1000。 對於所有評測用例，1≤n≤10000。

這題沒有什麼想多說，思路和上面b組的「數的分解相似」。

核心是在寫這個函式: 

bool check(int n)

return false;

}對於1~n之間的數只要包含有2/0/1/9 其中的乙個，函式便立即返回為真。

附上源**（編譯通過）

#include

#include

using namespace std;

bool check(int n)

return false;

}int main()

}cout<

return 0;

}

第10屆藍橋杯C C B組F題 《特別的數》

問題描述 小明對數字中含有 2 0 1 9 的數字很感興趣 不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574。請問，在 1 到 n 中，所有這樣的數的和是多少？輸入格式 輸入一行包含兩個整數 n。輸出格式 輸出一行，包含乙...

藍橋杯第4屆第10題

小明這些天一直在思考這樣乙個奇怪而有趣的問題 在1 n的某個全排列中有多少個連號區間呢？這裡所說的連號區間的定義是 如果區間 l,r 裡的所有元素 即此排列的第l個到第r個元素 遞增排序後能得到乙個長度為r l 1的 連續 數列，則稱這個區間連號區間。當n很小的時候，小明可以很快地算出答案，但是當n...

2023年藍橋杯B組C C 第10題

k倍區間 有n個數的數列 a1,a2,an 定義s i,j ai ai 1 aj i j 如果s i,j 能被正整數 k整除，那麼稱 s i,j 為k 倍區間。測試資料共兩行。第一行為兩個正整數n和 k，第二行為 n個不同的正整數。輸入樣例1 5 21 2 3 4 5 輸入樣例2 5 31 2 3 ...