41 數字統計

2021-08-08 00:06:54 字數 720 閱讀 8460

原題鏈結

總時間限制: 

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 表示,而...