2019\Province_C_C++_B\试题F-特别数的和
生活随笔
收集整理的這篇文章主要介紹了
2019\Province_C_C++_B\试题F-特别数的和
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
【問題描述】
小明對數(shù)位中含有 2、0、1、9 的數(shù)字很感興趣(不包括前導(dǎo) 0),在 1 到 40 中這樣的數(shù)包括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574。
請問,在 1 到 n 中,所有這樣的數(shù)的和是多少?
【輸入格式】
輸入一行包含兩個整數(shù) n。
【輸出格式】
輸出一行,包含一個整數(shù),表示滿足條件的數(shù)的和。
【樣例輸入】
40
【樣例輸出】
574
【評測用例規(guī)模與約定】
對于 20% 的評測用例,1 ≤ n ≤ 10。
對于 50% 的評測用例,1 ≤ n ≤ 100。
對于 80% 的評測用例,1 ≤ n ≤ 1000。
對于所有評測用例,1 ≤ n ≤ 10000。
暴力
不愧以前是叫暴力杯的比賽。
Code
def check(num):strNumList = list(str(num))if '2' in strNumList or '0' in strNumList or '1' in strNumList or '9' in strNumList:return Truereturn Falseif __name__ == '__main__':n, ans = int(input()), 0for i in range(1, n + 1):if check(i):ans += iprint(ans)總結(jié)
以上是生活随笔為你收集整理的2019\Province_C_C++_B\试题F-特别数的和的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 167. Two Sum II - In
- 下一篇: 2019\Province_C_C++_