題目:
小明對數字中含有 2、0、1、9 的數字很感興趣(不包括前導 0),在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574。
請問,在 1 到 n 中,所有這樣的數的和是多少?
輸入格式
共一行,包含乙個整數 n。
輸出格式
共一行,包含乙個整數,表示滿足條件的數的和。
資料範圍
1≤n≤10000
輸入樣例:
40輸出樣例:
574題解:直接暴
力列舉即
可。
直接暴力列舉即可。
直接暴力列舉
即可。
常 用小
技巧
:常用小技巧:
常用小技巧:①、
取乙個整
數的每一
位數:模
10再除10
。①、取乙個整數的每一位數:模10再除10。
①、取乙個整
數的每一
位數:模
10再除
10。
② 、將
字串轉
化為數字
:②、將字串轉化為數字:
②、將字串
轉化為數
字:
int x=0;
for(
int i=
0;isize()
;i++
) x=x*
10+str[i]
-'0'
;
**:
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x7fffffff
using
namespace std;
int n,ans;
intmain()
/// x/=10
;///}}
cout
}
第十屆藍橋杯省賽C B組 特別數的和
演算法標籤 列舉 題目描述 小明對數字中含有 2 0 1 9 的數字很感興趣 不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40,共 28 個,他們的和是 574。請問,在 1 到 n 中,所有這樣的數的和是多少?輸入格式 共一行,包含乙個整數 n。輸出格式...
第十屆藍橋杯省賽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組 數列求值
試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始,每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字,所以每做一次加法就對10000取模即可。include incl...