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

2021-10-03 03:26:45 字數 1168 閱讀 1510

題目:

小明對數字中含有 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...