第十屆藍橋杯省賽C B組 特別數的和

2021-10-25 18:10:59 字數 680 閱讀 5168

時間限制:1.0s     記憶體限制:256.0mb     本題總分:15 分

【問題描述】

小明對數字中含有 2、0、1、9 的數字很感興趣(不包括前導 0),在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574。 請問,在 1 到 n 中,所有這樣的數的和是多少?

【輸入格式】

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

【輸出格式】

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

【樣例輸入】

【樣例輸出】

【評測用例規模與約定】

對於 20% 的評測用例,1≤n≤10。

對於 50% 的評測用例,1≤n≤100。

對於 80% 的評測用例,1≤n≤1000。

對於所有評測用例,1≤n≤10000。

思路:從1~n迴圈,檢測該數中有沒有2、0、1、9,有的話就累加

#include#includeusing namespace std;

bool check(int i)

return false;

}int main() }

cout << sum << endl;

system("pause");

return 0;

}

第十屆藍橋杯省賽C B組 特別數的和

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

模擬 第十屆藍橋杯省賽C B組 特別數的和

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

第十屆藍橋杯省賽C B組 數列求值

試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始,每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字,所以每做一次加法就對10000取模即可。include incl...