统计数字问题

题目选自王晓东的《计算机算法设计与分析》。。为什么用这本书呢，因为这是我们的教材啊，哈哈哈。

题目意思是这样的，输入一个数，统计1到这个数中，0-9出现的个数；

这个题的直觉是用暴力法，一个一个数循环，进行统计各个位数中数字出现的次数。

然后我写了这个暴力法：

#include<stdio.h>
void process_number(int* a,int num)
{
	int x;
	while(num>0)
	{
		x = num%10;
		a[x]++;
		num/=10;
	}
}
int main()
{
	int a[10] = {0};
	int number,i;
	scanf("%d",&number);
	for(i=1;i<=number;i++)
		process_number(a,i);
	for(i=0;i<10;i++)
		printf("%d\n",a[i]);
}

给跪了，题目要求数字达到10^9，可是我到10^8就等了半天。显然这个方法不可取。

其实只要自己手上写写，就会发现这个是有规律可寻的。下面是我找到的规律。

如果我是这样计数的话，一开始统计1-n个位数上1-9各出现多少次。十位上1-9哥出现多少次。以此类推。比如输入的数是3785

1,2...,9，10；11,12，...,，20；21,,,,，3780,3781,3785；这样会发现，0-9，我可以先加个378，然后0-5再各加以此。

接着统计十位，我还是照上面的写法，但是请注意，我现在每写一个1表示十位上1出现10次，如果我写了12，表示十位上2出现了10次，因此我可以像统计个位一样

统计十位，但是此时权重是10.BUT，当我写378的时候8没有出现10次，而是出现6次，所以这个要特殊考虑。

下面是代码

#include<stdio.h>
int main()
{
	int count[10]={0};
	int num,ori,t=1,p,i,k,ort;
	scanf("%d",&num);
	ori = num;
	ort = num;
	num = (num+1)*10;
	while((num/10-1)>0)
	{
		num = num/10-1;
		k = num%10;
		if(k>0)
			for(i=1;i<=k;i++)
				count[i]+=t;
		p = num/10;
		for(i=0;i<=9;i++)
			count[i]+=t*p;
		t=t*10;
		if(ort/10>0)
		{
			count[(ort/10)%10]+=ori%t+1;
			ort=ort/10;
		}
	}
	for(i=0;i<=9;i++)
		printf("%d\n",count[i]);
}

代码是靠自己的理解写出来的，所以我觉得你要是理解了就不难写出来，光看是很难理解的。

话说，妈的，我命名又各种不规范，真实欠揍！！！