当前编程题:实验三 大数、枚举问题(16级)---赋值问题 |
9. |
问题描述
在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符'='。
输入形式
输入有多组数据,每组数据的第一行有一个整数N,表示程序段的行数。以下N行,每行3个字符,为一条语句。最后一组数据N=-1表示输入结束,不需要处理。
输出形式
对每一组数据输出一行结果,按字母表顺序给出所有有确定值的变量名,各变量之间用空格分开。
如果没有变量有确定的值,输出none。
如果只有变量a有确定的值,输出a only。
样例输入
4
b=a
c=d
d=b
e=f
N=-1
样例输出
a b d
#include<iostream> #include<string.h> using namespace std; int main() { int n; cin>>n; char aa,bb,cc,dd[10]; int i,mem[26],num=0; memset(mem,0,sizeof(mem)); mem[0]=1; while(n--) { cin>>aa>>cc>>bb; if(aa=='a') { num=-1; break; } if(mem[bb-'a']==1) { mem[aa-'a']=1; num++; } } cin>>dd; if(num!=0&&num!=-1) { for(i=0;i<26;i++) { if(mem[i]==1) { bb=i+'a'; cout<<bb<<" "; } } cout<<endl; } else { if(num==0) { cout<<"a only"<<endl; } else { if(num==-1) { cout<<"none"<<endl; } } } return 0; } |