//法一：//收获：这题对于各位的统计，也没什么特别的技巧，不过是取余；但是，if-else从最高数位开始找，可以有效地避免取余得到的前置0被多余统计；而事实上，其实也根本不会出现多余统计的情况，因为这个选择语句，已经确定了到底有几位，无用的根本没分离，分离出的都是一定要统计的#include 
    
     #include 
     
      using namespace std;int main(){	int a[10], t, n;	cin >> t;	while (t--)	{		cin >> n;		memset(a, 0, sizeof(a));		for (int i = 1; i <= n; i++)		{			if (i == 10000) 			{				a[1]++;				a[0] += 4;				}			else if (i / 1000) 			{				a[i / 1000]++;				a[i / 100 % 10]++;				a[i / 10 % 10]++;				a[i % 10]++;			}			else if (i / 100)			{				a[i / 100]++;				a[i / 10 % 10]++;				a[i % 10]++;			}			else if (i / 10)			{				a[i / 10]++;				a[i % 10]++;			}			else a[i]++;		}				for (int i = 0; i < 10; i++)		{			if (i) cout << " ";			cout << a[i];		}		cout << endl;			} 	return 0;}
     
    

//法2：其实无非就是用sprintf再写了一次//不得不说，有时候学到一个新函数的用法，真的是能让代码变简洁好多，一个个写选择真的很繁琐...#include 
    
     #include 
     
      #include 
      
       using namespace std;int main(){	int a[10], t, n, len;	char s[10];	cin >> t;	while (t--)	{		cin >> n;		memset(a, 0, sizeof(a));		for (int i = 1; i <= n; i++)		{			sprintf(s, "%d", i);			len = strlen(s);			for (int j = 0; j < len; j++)				a[s[j] - '0']++;		}				for (int i = 0; i < 10; i++)		{			if (i) cout << " ";			cout << a[i];		}		cout << endl;	}	return 0;}