題目鏈結
這道題的資料範圍要暴力很容易,但是如果資料範圍變大,比如10^100那麼數字dp無疑是最好的,簡單的複習一下數字dp。數字dp講解
#define inf 0x3f3f3f3f
#define ll long long
#define vec vector
//#define p pair
#define max 105
int l, r, dp[10]
[10];
//dp[i][j]:i位數,最高位為j時有多少2
intcal
(string n)
}return res;
}int
main()
cin >> l >> r;
string r =
to_string
(r +1)
, l =
to_string
(l);
cout <<
cal(r)
-cal
(l)<< endl;
//傳入的是r+1
}
洛谷P1179 數字統計
然後我們再看一看此題的資料範圍 1 l r 100000,所以用n log n的複雜度是可以過的。我們只需列舉 l,r 區間內每個數字裡共出現了多少個2.first,列舉每個數字就不必多說了 for int i l i r i i即為我們列舉的數字 second,對於每個數字i,統計2出現的次數時,...
A 統計數字
time limit 1 sec memory limit 128 mb submit 51 solved 28 submit status web board 某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然...
頁碼統計(統計數字)
牛牛新買了一本演算法書,演算法書一共有n頁,頁碼從1到n。牛牛於是想了乙個演算法題目 在這本演算法書頁碼中0 9每個數字分別出現了多少次?輸入描述 輸入包括乙個整數n 1 n 1,000,000,000 輸出描述 輸出包括一行10個整數,即0 9這些數字在頁碼中出現的次數,以空格分隔。行末無空格。示...