赋值问题

赋值问题
Time Limit:1s Memory Limit:1000k
Total Submit:8648 Accepted:2208
下载样例程序(PE)
下载样例程序(ELF)

Problem

在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。

在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，

每行恰好有三个字符，中间一个是赋值运算符'='。

请编程求出含N行的程序段运行以后有哪些变量中有确定的值。

Input

第一行:M 表示有M组测试数据，每组测试数据第一行包含N(0＜N＜=10^6)

以下N行，每行3个字符，为一条语句

Output

如果没有，输出none否则在一行中按字母表顺序给出所有有确定值的变量名。

字母之间用一个空格隔开。

Sample Input

1
4
b=a
c=d
d=b
e=f

Sample Output

a b d

C的解答各结果

#include <stdio.h>
#include <memory.h>

int main()
{
char AlphaTable[26];
char line[4], x, y, temp;
int M, N, i, j, k;
scanf("%d", &M);
for(i = 0; i < M; i++){
scanf("%d", &N);
/* Initial */
memset(AlphaTable, 0, 26);
AlphaTable[0] = 1;

gets(line);
for(j = 0; j < N; j++){
gets(line);
x = line[0]-'a';
y = line[2]-'a';

AlphaTable[x] = AlphaTable[y];
}
temp = 0;
for(k = 0; k < 26; k++){
if(AlphaTable[k] == 1){
if(temp == 0){
temp = 1;
printf("%c", k+'a');
}else{
printf(" %c", k+'a');
}
}
}
if(temp) putchar('/n');
else puts("none");
}
return 0;
}

Memory: 36K
Time: 13ms