赋值问题
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