1042 數字0 9的數量 數字DP

2021-07-23 10:13:13 字數 738 閱讀 7646



1042 數字0-9的數量

基準時間限制：1

秒 空間限制：131072

kb 分值:

10難度：2級演算法題

給出一段區間a-b，統計這個區間內0-9出現的次數。

比如 10-19，1出現11次（10,11,12,13,14,15,16,17,18,19,其中11包括2個1)，其餘數字各出現1次。

input

兩個數a,b（1 <= a <= b <= 10^18)
output

輸出共10行，分別是0-9出現的次數
input示例

10 19
output示例

1111


1111111
並不是完全理解。。。

#include#include#include#include#include#include#include#include#include#includeusing namespace std;


typedef long long ll;


#define maxn 1000005


ll a[15],b[15];


void dfs_dp(ll id,ll num,ll ans)


if(id)


dfs_dp(id-1,num*10,ans);


}int main()

1042 數字0 9的數量 數字dp

給出一段區間a b，統計這個區間內0 9出現的次數。比如 10 19，1出現11次 10,11,12,13,14,15,16,17,18,19,其中11包括2個1 其餘數字各出現1次。首先是最困惑的除零 假設是四位數 多算的字首零的數目 第2位的字首0有10 第三位有100第四位1000個正好可以合...

1042 數字0 9的數量 非數字dp解法

給出一段區間a b，統計這個區間內0 9出現的次數。比如 10 19，1出現11次 10,11,12,13,14,15,16,17,18,19,其中11包括2個1 其餘數字各出現1次。兩個數a,b 1 a b 10 18 輸出共10行，分別是0 9出現的次數 10 19 1111 1111 111題...

51nod 1042 數字0 9的數量 數字DP

題目 給出一段區間a b，統計這個區間內0 9出現的次數。比如 10 19，1出現11次 10,11,12,13,14,15,16,17,18,19,其中11包括2個1 其餘數字各出現1次。input 兩個數a,b 1 a b 10 18 output 輸出共10行，分別是0 9出現的次數 這題感覺...