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

演算法標籤:列舉

題目描述

小明對數字中含有 2、0、1、9 的數字很感興趣（不包括前導 0），在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574。

請問，在 1 到 n 中，所有這樣的數的和是多少？

輸入格式

共一行，包含乙個整數 n。

輸出格式

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

資料範圍

1≤n≤10000

40

574

我們現在求得是在 1 到 n 中，所有這樣的數的和是多少

由於資料小，我們只需要暴力列舉，然後每個數遞迴判斷就可以了。

c++ **

列舉

#include

using
namespace std;
intmain()
x/=10
;}} cout
}

#include

int n,res;
void
check
(int x,
int u)
check
(x/10
,u);
}int
main()
std::cout
}

#include

using
namespace std;
int ans,n;
bool
check
(int n)
return
false;}
intmain()
cout
}

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

時間限制 1.0s 記憶體限制 256.0mb 本題總分 15 分 問題描述 小明對數字中含有 2 0 1 9 的數字很感興趣 不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574。請問，在 1 到 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...