HDU 1327（Definite Values）

基础题。

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
	int Case = 1; //测试用例数
	int isDef[130]; //变量是否具有确定值
	int n;
	while (cin >> n)
	{
		if (n == 0)
			break;

		memset(isDef, 0, sizeof(isDef));
		isDef['a'] = 1;

		char pre, op, post; // pre = post
		for (int i = 0; i < n; i++)
		{
			cin >> pre >> op >> post;
			isDef[pre] = isDef[post];
		}

		cout << "Program #" << Case++ << endl;
		int total = 0; //具有确定值的变量个数
		for (int i = 'a'; i <= 'z'; i++)
		{
			if (isDef[i] == 1) //变量具有确定值
			{
				++total;
				cout << char(i) << " ";
			}
		}
		if (total == 0)
			cout << "none";
		cout << endl << endl;
	}
	return 0;
}

继续加油。