1893: 神奇的门派
[Creator : ]
Description
有一群acm选手,每个选手都有自己的门派。
门派的人为了识别门内弟子,给了每个人一块令牌,这个令牌有个神奇的地方,
门派内的弟子的令牌不一定相同,
下面是他的识别规则:
每个人的令牌都是一串数字,如果两个人的令牌有相似的地方,即有相同的数字,那就属于同一个门派,特别的,
如果两个人没有相同的数字,但是这个两个人都和另一个人有相同的数字,那么这三个人同属一个门派,现在有一个任务
,给你n个令牌,让你认出有多少个门派。
门派内的弟子的令牌不一定相同,
下面是他的识别规则:
每个人的令牌都是一串数字,如果两个人的令牌有相似的地方,即有相同的数字,那就属于同一个门派,特别的,
如果两个人没有相同的数字,但是这个两个人都和另一个人有相同的数字,那么这三个人同属一个门派,现在有一个任务
,给你n个令牌,让你认出有多少个门派。
Input
输入一个n,代表n块令牌 (1<=n<=1000) 下面n行,每行一个数字序列 (1<=len<=1000)
Output
一个数,代表有有多少个门派。
Sample Input Copy
3
13579
2468
12
Sample Output Copy
1
HINT
3
13579
2468
12
这里答案应该是1,因为第一个人和第二个人同时和第三个人有关系
13579
2468
12
这里答案应该是1,因为第一个人和第二个人同时和第三个人有关系