原題鏈結
總時間限制:
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 表示,而...