习题3-3 数数字 UVa1225

最新推荐文章于 2019-12-07 13:34:38 发布

XDU_Skyline

最新推荐文章于 2019-12-07 13:34:38 发布

阅读量1k

点赞数

分类专栏：算法竞赛入门经典（第二版）字符串——简单类型算法设计——简单模拟文章标签： uva

本文链接：https://blog.csdn.net/u014800748/article/details/32718241

版权

算法竞赛入门经典（第二版）同时被 3 个专栏收录

136 篇文章 4 订阅

订阅专栏

算法设计——简单模拟

46 篇文章 1 订阅

订阅专栏

字符串——简单类型

11 篇文章 0 订阅

订阅专栏

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