洛谷P1179 數字統計(模擬水題)

2021-10-01 15:21:04 字數 713 閱讀 4075

請統計某個給定範圍[l,r][l, r][l,r]的所有整數中,數字 222 出現的次數。

比如給定範圍[2,22][2, 22][2,22],數字2 22 在數 22 2**現了 111 次,在數12 1212 **現 111 次,在數 202020 **現 11 1次,在數 21 **現 111 次,在數 222222 **現 22 2次,所以數字2 22 在該範圍內一共出現了 666次。

2個正整數 lll 和 rrr,之間用乙個空格隔開。 

數字 22 2出現的次數。 

2 22 

2 100 

這道題不是單純去判斷這個數的各個位數的數字是不是2,而是說,只要這個數的位數中有乙個為2,那就算是2出現了一次,例如22這個數,它的個位和十位都是2,所以2就算是出現了兩次。 

#includeusing namespace std;

int main()

} cout

}

洛谷P1179 數字統計

然後我們再看一看此題的資料範圍 1 l r 100000,所以用n log n的複雜度是可以過的。我們只需列舉 l,r 區間內每個數字裡共出現了多少個2.first,列舉每個數字就不必多說了 for int i l i r i i即為我們列舉的數字 second,對於每個數字i,統計2出現的次數時,...

洛谷 P1179 數字統計 C 三種寫法總結

以前刷力扣的時候用過atoi函式,但是好像這道題沒必要吧 今天刷洛谷的時候,看見一道數字統計,這麼簡單的題目還沒做!天理難容啊,開啟,我相信五分鐘就敲完了,我打算改進 下面是幾種方法,越來越好!以前的 可以這麼寫,但是時間會慢一點,stringstream是簡單,但是很耗時 include incl...

洛谷P1307 數字反轉 水題

給定乙個整數,請將該數各個位上數字反轉得到乙個新數。新數也應滿足整數的常見形式,即除非給定的原數為零,否則反轉後得到的新數的最高位數字不應為零 參見樣例2 輸入格式 乙個整數 nn 輸出格式 乙個整數,表示反轉後的新數。輸入樣例 1 複製 123輸出樣例 1 複製 321輸入樣例 2 複製 380輸...