链接：https://vjudge.net/problem/UVA-11038
思路：虽然最后代码非常短，但是我觉得里面蕴含的巧妙的思想远远不止这些，首先算0个数肯定不能硬来，也不太好分区间算容易产生重叠，正解的方法是枚举原数的各个位置的数字，如果不为0，则该位前面的数字pow （10，后面数字个数）就是当前位为0的方案总数（例如12139，枚举第三位为0，方案书为12100），如果为0，则需要（前面-1）pow （10，后面数字个数）+后面+1（例如12039，当枚举第三位时，此时的个位为前面的11种后面的100种+39+1），这时最妙的来了，这样不会重叠或者说不是根本没有计算0有多少个吗，我们枚举的是当前为0的数的个数，试想一个数有很多个0，那么他的每个位置都会被枚举一次，从而这个数会被计算他0的个数那么多次，刚好就是我们要算的一共有多少0，这个实在是太妙了！！！！
代码：
#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long num(long long x){
long long res = 1,ans = 0,xx=1;
if(x<0)return 0;
while(x>=10){
long long mid = x%10;
x/=10;
if(mid)res+=x*xx;
else res+=(x-1)*xx+(ans+1);
ans = ans+mid*xx;
xx*=10;
}
return res;
}
int main(){
while(scanf("%lld%lld",&n,&m)&&n!=-1){
printf("%lld\n",num(m)-num(n-1));
}
return 0;
}
