給定兩個正整數a和b,求在[a,b]中的所有整數中,每個數碼(digit)各出現了多少次。輸入檔案中僅包含一行兩個整數a、b,含義如上所述。輸出檔案中包含一行10個整數,分別表示0-9在[a,b]**現了多少次。1 99
9 20 20 20 20 20 20 20 20 20
30%的資料中,a<=b<=10^6;
100%的資料中,a<=b<=10^12。
題解:原來我大zjoi史上也有這種水題啊qaq
現在都難得不成樣子。
就是個數字dp就好了呀,yy一下就能搞出來了。
**:#include
using namespace std;
long long n,m,t,a[1000],f[100][100][100],sum[100],aa[100];
long long solve(long long x,long long pd)
for(i=1;i
count 數字計數 (數字dp)
給定兩個正整數a和b,求在 a,b 中的所有整數中,每個數碼 digit 各出現了多少次。input 輸入檔案中僅包含一行兩個整數a b,含義如上所述。output 輸出檔案中包含一行10個整數,分別表示0 9在 a,b 中出現了多少次。sample input 1 99 sample output...
BZOJ1833 count 數字計數
題目描述 給定兩個正整數a和b,求在 a,b 中的所有整數中,每個數碼 digit 各出現了多少次。輸入輸入檔案中僅包含一行兩個整數a b,含義如上所述。輸出輸出檔案中包含一行10個整數,分別表示0 9在 a,b 中出現了多少次。樣例輸入 1 99樣例輸出 9 20 20 20 20 20 20 2...
ZJOI2010 count 數字計數
description 給定兩個正整數 a 和 b,求在 a b 中的所有整數中,每個數碼 digit 各出現了多少次。input 輸入檔案中僅包含一行兩個整數 a b,含義如上所述。output 輸出檔案中包含一行10個整數,分別表示0 9在 a b 中出現了多少次。sample input 1 ...