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

2021-10-05 20:17:34 字數 1187 閱讀 2825

以前刷力扣的時候用過atoi函式,但是好像這道題沒必要吧……

今天刷洛谷的時候,看見一道數字統計,這麼簡單的題目還沒做!天理難容啊,開啟,我相信五分鐘就敲完了,我打算改進**,下面是幾種方法,越來越好!

以前的**可以這麼寫,但是時間會慢一點,stringstream是簡單,但是很耗時

#include

#include

#include

#include

using

namespace std;

string int2str

(int anum)

intchar2int

(char ch)

intmain()

} cout << count << endl;

return0;

}

這樣可以通過

非常棒!

好,那麼既然string庫有to_string函式,那麼為什麼不用呢?

看圖就知道,速度又快了一點!?

我可能有點暈,才發現用不著轉化字元啊,直接判斷字元不就完了?

洛谷P1179 數字統計

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

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

請統計某個給定範圍 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 現 ...

洛谷 P1102 A B 數對 三種解法

給出一串數以及乙個數字 c,要求計算出所有 a b c 的數對的個數 不同位置的數字一樣的數對算不同的數對 1 n 2 1 05 1 n 2 10 5 1 n 2 105將式子變形可得 a c b 那麼我們就可以將 b 中每個數出現的次數插入到map裡面,然後對於每乙個 a c 在map中找其出現的...