zoj1159 487-3279

最新推荐文章于 2015-11-14 11:20:51 发布

原创最新推荐文章于 2015-11-14 11:20:51 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#zoj

zoj 专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了C++编程中复杂数据结构（如哈希表、链表、二叉树等）与经典算法（如排序、动态规划等）的实际应用案例，通过实例解析帮助开发者掌握高效解决问题的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include
#include
#include
#include

using namespace std;

int main(void)
{
	int i, j, k, n, flag, blocks, address;
	char t[8], s[111];//t数组存放数字字符
	map :: iterator it;
	scanf("%d", &blocks);
	while(blocks--)
	{
		map m;//起初放在了while外面
		scanf("%d", &n);
		flag = 0;
		for(k = 0; k < n; k++)
		{
			j = 0;
			memset(t, 0, sizeof(t));
			scanf("%s", s);
			for(i = 0; s[i] != '\0'; i++)
			{
				if(s[i] >= '0' && s[i] <= '9')
				{
					t[j++] = s[i];
				}
				if(s[i] >= 'A' && s[i] < 'Z' && s[i] != 'Q')
				{
					if(s[i] == 'S' || s[i] == 'V' || s[i] == 'Y')
					{
						t[j++] = (s[i] - 'B') / 3 + '2';
					}
					else
					{
						t[j++] = (s[i] - 'A') / 3 + '2';
					}
				}
			}
			sscanf(t, "%d", &address);
			if(m.find(address) != m.end())
			{
				m[address]++;
			}
			else
			{
				m[address] = 1;
			}
		}
		for(it = m.begin(); it != m.end(); it++)
		{
			if(it->second > 1)
			{
				flag = 1;
				printf("%03d-%04d %d\n", it->first / 10000, it->first % 10000, it->second);
			}//调格式调了很久，之所以写成%04d是为了避免出现后四位为0001等情况，作用就是1前面补全0
		}
		if(!flag)
		{
			printf("No duplicates.\n");
		}
		if(blocks)
		{
			printf("\n");
		}
	}
	//system("pause");
}