//法一:
//收获:这题对于各位的统计,也没什么特别的技巧,不过是取余;但是,if-else从最高数位开始找,可以有效地避免取余得到的前置0被多余统计;而事实上,其实也根本不会出现多余统计的情况,因为这个选择语句,已经确定了到底有几位,无用的根本没分离,分离出的都是一定要统计的
#include <iostream>
#include <cstring>
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 <iostream>
#include <cstdio>
#include <cstring>
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;
}