給出一段區間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個正好可以合併到之後的迴圈中。
4563 當算到6的時候 m=10，n=45 低位對高位4，5的影響從0~10，20，30，40，50，60，每次都有45..所以這些高位上的數得記下來。
#include #include #include #include #include #include #include #include #include using namespace std;
long long a[10],b[10];
void dfs(long long int n,long long int m,long long int *d)*/
}}
1042 數字0 9的數量 數字DP
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次。inp...
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出現的次數 這題感覺...