数字0-9的数量（51Nod 1042）

原题链接
题目描述：
给出一段区间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示例
1
11
1
1
1
1
1
1
1
1

分析
用递归来计算每一位。每一位可为计算过的低位，当前位，未计算的高位。
则处理当前位有：
1、当前位与低位的关系
2、高位与低位的关系
3、当前为与高位的关系
对三种情况进行处理即可。要注意0除外。

**代码如下**
#include<iostream> 
using namespace std;
typedef long long ll;
void dfs(ll a,ll b,ll c[]){
	ll n=a/10,m=a%10,t=n;
	for(int i=0;i<=m;i++) c[i]+=b; //当前位对低位的影响
	for(int i=0;i<10;i++) c[i]+=b*n; //高位对地位的影响。
	c[0]-=b;    //将多算的0减去
	while(t) {  //当前位对高位的影响 
		c[t%10]+=b*(m+1);  //加上0 
		t/=10;
	}
	if(n) dfs(n-1,b*10,c); //n已经处理过，处理n-1 
}
ll x[20],y[20];
int main(){
	ll a,b;
	cin>>a>>b;
	dfs(a-1,1,x);
	dfs(b,1,y);
	for(int i=0;i<10;i++) cout<<y[i]-x[i]<<endl;
	return 0;
}