比赛 2008haoi模拟训练4 评测结果 WWWWAWWWEW
题目名称 汇编电路 最终得分 10
用户昵称 BYVoid 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2008-04-24 16:35:58
显示代码纯文本
#include <iostream>
#include <fstream>
#define MAXN 1000

using namespace std;

ifstream fi("ukl.in");
ofstream fo("ukl.out");

long n,ans=0;
bool hash[4][26][26];

void init()
{
	fi >> n;
}

void convert(char &A,char &a,char &b,char &c)
{
	A-='A';
	a-='a';
	b-='b';
	c-='c';
}

void solve()
{
	long i;
	char c,p1,p2,q;
	for (i=1;i<=n;i++)
	{
		c=fi.get();
		while (c==10 || c==13) c=fi.get();
		p1=fi.get();
		p2=fi.get();
		q=fi.get();
		convert(c,p1,p2,q);
		if (hash[c][p1][p2])
			ans++;
		else
		{
			hash[c][p1][p2]=hash[c][p2][p1]=true;
		}
	}
}

void print()
{
	ans=n-1-ans;
	fo << ans;
	fi.close();
	fo.close();
}

int main()
{
	init();
	solve();
	print();
	return 0;
}