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出現的次數 這題感覺...