41 數字統計

原題鏈結

總時間限制: 

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複賽 普及組 第一題

原始碼

#include using namespace std;

int main()
} // 3.輸出結果 
數字DP 數字統計
題目 給定兩個正整數a和b，求在 a,b 中的所有整數中，每個數碼 digit 各出現了多少次。數字dp 1 分情況，逐位討論。2 模型 計算在 l,r 中有多少個數滿足條件。3 套路 將問題轉化為 1,r 1,l 1 只需回答 1,x 的詢問即可。思路1.算出 1,x 1 按位拆分，為後面做鋪墊 ...
41 Array實現性別統計
root localhost code cat txt jack m alice f tom m rose f robi m zhuzhu f root localhost code awk txt sort uniq c 用awk實現一條命令自動統計出男女的數量。3 f3 m使用陣列實現 root...
數字統計 區間數字
time limit 1 sec memory limit 128 mb submit 8 solved 3 submit status web board 一本書的頁碼從自然數1 開始順序編碼直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不含多餘的前導數字0。例如，第6 頁用數字6 表示，而...