#include <iostream>
#include <math.h>
using namespace std;
int count[10];
int temp[10];
int c=1;
void add(int v,int t)
{
	while(v!=0)
	{
		int x=v%10;
		count[x]+=t;
		v/=10;
	}
}

void search(int v)
{
	if(c>=10)
		count[0]-=c;
	int x=v/10;
	int y=v%10;
	for(int i=0;i<=y;i++)
		count[i]+=c;
	add(x,(y+1)*c);
	if(x!=0)
	{
		for(int i=0;i<=9;i++)
			count[i]+=x*c;
		c*=10;
		search(x-1);
	}
}

int main()
{
	while(true)
	{
		int a,b;
		cin>>a>>b;
		if(a==0&&b==0)
			break;
		if(a>b)
		{
			int tt=a;
			a=b;
			b=tt;
		}
		search(a-1);
		memcpy(temp,count,10*sizeof(int));
		memset(count,0,10*sizeof(int));
		c=1;
		search(b);
		for(int i=0;i<9;i++)
			cout<<count[i]-temp[i]<<" ";
		cout<<count[9]-temp[9]<<endl;
		memset(count,0,10*sizeof(int));
		c=1;
	}
	return 0;
}

• 写一下递归过程，也算帮自己理一下思路 (308) xuchang 2011-01-14 15:21:43
  • 顶一个 (0) gdl 2011-08-09 15:11:31