赋值问题

赋值问题

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