sicily 2380. Digits Count

这道题想清楚了就很简单，然而我想了好久好久。。。

首先自然是不能直接两个数字直接相比较，而是计算两个数字到零差多少，然后再相减计算。

我们假设一个数字为abcd，a为千位，b为百位。。。那么我们只需要考虑两种情况，

第一种怎么说。。就是比如现在考虑十位，那么第一种就是在千位和百位为ab的情况下，0~c出现的次数，在这种情况下，c出现了d次，而0~(c-1)显然各出现了10次。

第二种就是每一位上0~9出现的情况，也就是前面几位为0~(ab-1)的时候，1~9显然都出现了ab*10次，而0由于不能处于最高位所以出现了(ab-1)*10次。特殊的就是千位，也只要把万位当作0来考虑也就可以了。

代码改了好久，然后比之前简短了好多好多。。。之前以为没法再简短了，但是改着改着就发现原来还能这样。。。至于命名。。不管了

#include "stdio.h"
void get(int a, int b, int c[]) {
	for (int t = a; a; b*=10) {
		int m = a % 10;
		c[m] += b > 0 ? t-a*b+1 : -t-a*b-1;
		for (int j = 0; j < m; j++)
			c[j] += b;
		a /= 10;
		c[0] -= b;
		for (int j = 0; j < 10; j++)
			c[j] += a*b;
	}
}

int main() {
	int a, b;
	while (~scanf("%d %d", &a, &b) && a) {
		int c[10] = {0};
		get(a-1, -1, c);
		get(b, 1, c);
		for(int i = 0; i < 10; i++)
			printf("%d%c", c[i], i == 9 ? '\n':' ');
	}
}