FZU 1055 赋值问题

FZU 1055 赋值问题

赋值问题

在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符’=’。

    Input

输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。

    Output

对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值，输出none。

    Sample Input
    4
    b=a
    c=d
    d=b
    e=f
    -1
    Sample Output
    a b d

下面为ac代码：

#include<iostream>
#include<cstring>
using namespace std;
int  overi[27];//若等于1则已确定，若等于0则不确定 
char overc[27];//字母,通过int数组overi中相同下标判断此字母的值是否已确定值
int flag;
void found(char t)
{
      for(int i=1;i<=26;i++)
	  if(t==overc[i])
	      flag=i;
}
int judges2(char t)
{
 	for(int i=1;i<=26;i++)
	    if(t==overc[i])
	    {
	        if(overi[i]==1) return 1;
	        else return 0;
	    }
	return 0;
}
void setoverc()//即从a到z的数组
{	
      overc[1]='a';
      for(int i=2;i<=26;i++) 
         overc[i]=overc[i-1]+1;
}
int main()
{
 	char s1,v,s2; 
 	setoverc();
 	int n;
 	while(cin>>n,n!=-1){
  		memset(overi, 0, sizeof(overi));
  		overi[1]=1;//*已知a为确定值，在int数组中相同下标是1*
 	while(n--)
 	{
  		cin>>s1>>v>>s2;
  		if(judges2(s2))//*如果输入的s2是已确定的值*
  		{
		   found(s1);//*找到字母所在的下标，使相同下标的数组overi的值为1，表示这个字母为确定的值*
		   overi[flag]=1;
  		}
		else //*如果输入的s2不是已确定的值*
		{
		   found(s1);//*找到字母所在的下标，使相同下标的数组overi的值为0，表示这个字母为非确定的值*
		   overi[flag]=0;
		}
	}		
	int num=0;
	for(int i=1;i<=26;i++)
	{
	 	if(overi[i]==1)//*如果为1，输出相同下标的overc数组里字母*
	  	{ 
	   		num++;
	   		if(num==1) cout<<overc[i];
	   		else cout<<' '<<overc[i];
	  	}
	}
	if(num==0) cout<<"none"<<endl;
  	else cout<<endl;
    }
    return 0;
}