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