演算法基礎 數字存在問題

2021-10-06 20:37:08 字數 594 閱讀 6349

**

小明對數字中含有 2、0、1、9 的數字很感興趣,在 1 到 40 中這樣的數包

* 括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574。

* 請問,在 1 到 2019 中,所有這樣的數的和是多少?

#看到題目首先會想到用迴圈遍歷1到2019中所有的數字乙個乙個匹配判斷

兩種方式

1.拆分數字每一位 進行判斷 因為要考慮數字位數的問題所以比較麻煩

2.轉換成字串 使用字串的contains方法進行判斷是否包含就比較簡單適合本題解答

本體答案為:1905111

這裡我貼出了原始碼第二種方式的原始碼

// an highlighted block

public

class

main

} system.out.

println

("1-2019中包含2,0,1,9的任一數字的總和為:"

演算法問題基礎

演算法的特性 輸入,輸出,確定性,能行性,有窮性。如果去除有窮性稱計算方法。遞迴方法 遞迴主要是通過系統棧來實現的,很多計算工作是重複的所以比較耗時。include using namespace std long fid int n intmain 費不那切數列的遞迴形式 其實真的挺耗時的,遞迴這...

演算法課 數字統計問題

題目描述 給定一本書,其中包含n頁,計算出書的全部頁碼中用到了多少個數字0 9?頁碼從1開始 乙個整數n,代表頁碼總數。1 n 1e9 十行,每行乙個整數,分別表示0 9每個數字出現的次數 1 2 數字統計問題3 45 include6 include7 include8 include9 usin...

leetcode 查詢存在的數字

直接找乙個點 右上角 就可以排除行或列了。首先選取右上角數字,等於查詢數字,就返回true,大於的話,剔除列,小於的話剔除行。不斷地剔除行和列,每次都查右上角,直至查到 class solution def findnumberin2darray self,matrix list list int ...