ACM入门练习题解析：矩形计数与词语去重

ACM入门练习题解读 ACM（Association for Computing Machinery，计算机协会）是计算机领域的国际性组织，为计算机科学和信息技术的发展做出了重要贡献。ACM入门练习题是为新手准备的练习题，旨在帮助他们快速掌握ACM的基本概念和编程技术。 问题A-Rectangles 问题A-Rectangles是ACM入门练习题中的一个典型问题。问题描述如下：给定一个长方形的尺寸A*B，计算可以在这个长方形中找到多少个矩形。矩形可以是任何大小，例如1*1、2*1、3*2等。 解决这个问题需要使用数学归纳法和循环结构。首先，需要计算矩形的个数，可以使用以下公式： 矩形个数 = (A*B) + (A-1)*(B-1) + (A-2)*(B-2) + ... + 1 然后，使用循环结构来计算矩形的个数。 输入格式： 输入将包含多个测试用例，每个测试用例占一行，包含两个整数A和B，使用空格分隔，1<=A,B<=1000。 输出格式： 输出将包含每个测试用例的矩形个数，占一行。 例如，输入： 12 32 输出： 3 18 问题B-DistinctWords 问题B-DistinctWords是ACM入门练习题中的另一个典型问题。问题描述如下：给定一个单词列表，计算列表中有多少个不同的单词。 解决这个问题需要使用哈希表（Hash Table）数据结构来存储单词，并使用循环结构来计算不同的单词个数。 输入格式： 输入将包含多个测试用例，每个测试用例占多行。第一行包含一个整数n，表示单词的个数，1<=n<=1000。接下来的n行每行包含一个单词。 输出格式： 输出将包含每个测试用例的不同单词个数，占一行。 例如，输入： 3 apple banana apple 输出： 2 在这个例子中，有两个不同的单词："apple"和"banana"。 ACM入门练习题涵盖了基础编程技术、数据结构和算法设计等方面的知识，旨在帮助新手快速掌握ACM的基本概念和编程技术。