題目描述
給定兩個正整數a和b，求在[a,b]中的所有整數中，每個數碼(digit)各出現了多少次。
輸入輸入檔案中僅包含一行兩個整數a、b，含義如上所述。
輸出輸出檔案中包含一行10個整數，分別表示0-9在[a,b]中出現了多少次。
樣例輸入
1 999 20 20 20 20 20 20 20 20 2030%的資料中，a<=b<=10^6；
100%的資料中，a<=b<=10^12。
123
4567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637
3839
4041
4243
4445
4647
4849
50/**
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
problem: 1833
user: venishel
language: c++
result: 正確
time:40 ms
memory:1352 kb
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****
****/
#include
#include
#include
#include
#define ll long long
using namespace std;
ll dp[20][20][20],a[20],l,r;
ll dfs(int
pos,int num,ll sum,bool lim,bool ***)
ll solve(ll x,int num)
return dfs(pos,num,0,1,1);
}int main()
BZOJ 1833 count 數字計數
題目描述 給定兩個正整數a和b，求在 a,b 中的所有整數中，每個數碼 digit 各出現了多少次。輸入輸入檔案中僅包含一行兩個整數a b，含義如上所述。輸出輸出檔案中包含一行10個整數，分別表示0 9在 a,b 中出現了多少次。樣例輸入 1 99樣例輸出 9 20 20 20 20 20 20 2...
BZOJ 1833 count 數字計數 數字DP
description 給定兩個正整數a和b，求在 a,b 中的所有整數中，每個數碼 digit 各出現了多少次。input 輸入檔案中僅包含一行兩個整數a b，含義如上所述。output 輸出檔案中包含一行10個整數，分別表示0 9在 a,b 中出現了多少次。解題報告 這道題很容易看出是乙個數字d...
BZOJ 1833 數字計數 數字DP
題目鏈結 做的第一道數字dp題，聽說是最基礎的模板題，但還是花了好長時間才寫出來。想深入了解下數字dp的請點這裡 先設dp陣列dp i j k 表示數字是i，以j開頭的數k出現的次數 有數字dp的題一般都會用到字首陣列，題目要求我們求b a這個區間裡各個數碼出現的次數，我們可以分別求出 0，b 和 ...