count 數字計數方法

2022-09-23 20:18:19 字數 468 閱讀 7313

給定兩個正整數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 ...