總時間限制:
1000ms
記憶體限制:
65536kb
描述
請統計某個給定範圍[l, r]的所有整數中，數字2出現的次數。
比如給定範圍[2, 22]，數字2在數2中出現了1次，在數12中出現1次，在數20中出現1次，在數21中出現1次，在數22中出現2次，所以數字2在該範圍內一共出現了6次。
輸入輸入共 1 行，為兩個正整數 l 和 r，之間用乙個空格隔開。
輸出輸出共 1 行，表示數字 2 出現的次數。
樣例輸入
樣例 #1：2 22
樣例 #2：
2 100
樣例輸出
樣例 #1：6樣例 #2：
20
**noip2010複賽 普及組 第一題
//noi_7916
#includeusing namespace std;
int main()
} cout<
數字DP 數字統計
題目 給定兩個正整數a和b，求在 a,b 中的所有整數中，每個數碼 digit 各出現了多少次。數字dp 1 分情況，逐位討論。2 模型 計算在 l,r 中有多少個數滿足條件。3 套路 將問題轉化為 1,r 1,l 1 只需回答 1,x 的詢問即可。思路1.算出 1,x 1 按位拆分，為後面做鋪墊 ...
數字統計 區間數字
time limit 1 sec memory limit 128 mb submit 8 solved 3 submit status web board 一本書的頁碼從自然數1 開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如，第6 頁用數字6 表示，而...
數字統計小結
在資訊學競賽中，有這樣一類問題 求給定區間中，滿足給定條件的某個d 進製數或此類數的數量。所求的限定條件往往與數字有關，例如數字之和 指定數碼個數 數的大小順序分組等等。題目給定的區間往往很大，無法採用樸素的方法求解。此時，我們就需要利用數字的性質，設計log n 級別複雜度的演算法。解決這類問題最...