51nod 1042 數字0 9的數量

給出一段區間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)

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

10 19

1111

1111
111

#include using namespace std;

typedef long long ll;
ll bit[20], dp[20][20];//dp[i][j]當前位置前面有j個1的總數
ll dfs0(ll len, bool lead, bool lim, ll num, ll base)//base = 0特殊處理前導0
if(!lim && !lead) dp[len][num] = ans;
return ans;
}ll dfs(ll len, bool lim, ll num, ll base)//base：1-9
if(!lim) dp[len][num] = ans;
return ans;
}ll sol(ll n, ll base)
if(base == 0)
return dfs0(len, 1, 1, 0, base);
else
return dfs(len, 1, 0, base);
}int main()
return 0;
}

51nod 1042 數字0 9的數量

提問8 1 t擇責x 插入 本地 引用 支援 jpg gif png 格式，不要超過 2mb 確定id mentioneditoruploadiframe name mentioneditoruploadiframe src about blank frameborder 0 marginwidth...

51nod 1042 數字0 9的數量

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次。in...

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