題目 1656:
藍橋杯算法訓(xùn)練VIP-簡單加法(基本型)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 361 解決: 253
題目描述
首先給出簡單加法算式的定義:
如果有一個算式(i)+(i+1)+(i+2),(i> =0),在計算的過程中,沒有任何一個數(shù)位出現(xiàn)了進位,則稱其為簡單的加法算式。
例如:i=3時,3+4+5=12,有一個進位,因此3+4+5不是一個簡單的加法算式;又如i=112時,112+113+114=339,沒有在任意數(shù)位上產(chǎn)生進位,故112+113+114是一個簡單的加法算式。
問題:給定一個正整數(shù)n,問當(dāng)i大于等于0且小于n時,有多少個算式(i)+(i+1)+(i+2)是簡單加法算式。其中n< 10000。
輸出格式
一個整數(shù),表示簡單加法算式的個數(shù)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里了解課程詳情