赋值问题
Description
在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符'='。
Input
输入有多组数据,每组数据的第一行有一个整数N,表示程序段的行数。以下N行,每行3个字符,为一条语句。最后一组数据N=-1表示输入结束,不需要处理。
Output
对每一组数据输出一行结果,按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值,输出none。
Sample Input
4b=ac=dd=be=f-1
Sample Output
a b d
解题思路:
这道题比较坑,如果想的不到位,很容易出错。因为如果b==a,b即是确定的值,但当c值不确定的话,再加一条赋值语句b==c,那
么b的值又变得不确定了。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
using namespace std;
int vis[200];
int main(){
int n;
char str[10];
while(~scanf("%d",&n)){
if(n == -1)
break;
memset(vis,0,sizeof(vis));
vis['a'] = 1;
for(int i = 0; i < n; i++){
scanf("%s",str);
if(vis[str[2]])
vis[str[0]] = 1;
else
vis[str[0]] = 0;
}
char ch;
int cnt = 0;
for(ch = 'a'; ch <= 'z'; ch++){
if(vis[ch]){
cnt++;
}
}
if(cnt == 0){
puts("none");
continue;
}
for(ch = 'a'; ch <= 'z' && cnt > 1; ch++){
if(vis[ch]){
cnt--;
printf("%c ",ch);
}
}
for(; ch <= 'z'; ch++){
if(vis[ch])
printf("%c\n",ch);
}
}
return 0;
}