以前刷力扣的時候用過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中找其出現的...