1.题目描述:点击打开链接
2.解题思路:先构造这样的一个串,再一次查找该串中每个数字的个数即可。
3.代码:
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define max 40000+10
char s[max];
int main()
{
int T;
scanf("%d", &T);
while (T--)
{
int n;
int first = 1;
scanf("%d", &n);
char*p = s;
for (int i = 1; i <= n; i++)
{
sprintf(p, "%d", i);
if (i < 10) p++;//指针移动的位数要随着数字位数而调整
else if (i < 100) p += 2;
else if (i < 1000) p += 3;
else if (i < 10000) p += 4;
else p += 5;
}
int a[10];
memset(a, 0, sizeof(a));
int len = strlen(s);
for (int i = 0; i < len; i++)
switch (s[i])
{
case'0':a[0]++; break;
case'1':a[1]++; break;
case'2':a[2]++; break;
case'3':a[3]++; break;
case'4':a[4]++; break;
case'5':a[5]++; break;
case'6':a[6]++; break;
case'7':a[7]++; break;
case'8':a[8]++; break;
case'9':a[9]++; break;
}
for (int i = 0; i < 10; i++)
{
if (first) //注意第一个字符处不要有空格
first = 0;
else
printf(" ");
printf("%d", a[i]);
}
printf("\n");
}
return 0;
}