习题3-3 数数字 UVa1225

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;
}