第10屆藍橋杯C C 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#includeusing namespace std;

bool check(int n)

return false;

}int main()

}cout<

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

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

寫這篇部落格的目的不是要把所有題目的題意給詳細分析點出思路給出答案。只是為了要寫點感受。實在不行，你可以用計算機的時鐘日曆，如果自己做錯了，有沒有很驚喜意外。2 明碼，話說是9的9次方的值這個把結果算成是81的同志，你應該清楚明白，不管你當時是緊張，還是粗心大意，或是當推出是 9的9次方時...

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