第一种方法
循环遍历每一个数字再统计
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
第二种方法
先用一个字符串把a~b的所有数字加进去,然后用count函数计算0~9的个数
count函数的原型如下:
传入两个迭代器和给定统计的值
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
第三种方法
先计算0~n的数据,利用二维数组存储,设0~i中数字j的个数为s[i][j]s[i][j]s[i][j],则有s[i][j]=s[i−1][j]+ns[i][j]=s[i-1][j]+ns[i][j]=s[i−1][j]+n
其中n表示i中数字j的个数
然后利用ceil((s[b][i]−s[a−1][i])/2.0)ceil((s[b][i]-s[a-1][i])/2.0)ceil((s[b][i]−s[a−1][i])/2.0)算出a~b中数字0~9的个数
但是这种方法耗时间