FZU 1055 赋值问题 大坑

点击打开链接

 Problem 1055 赋值问题

Accept: 1386    Submit: 7564
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem 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

 Source

FZUPC Warmup 2005

这道题真是坑，考虑的东西真不少，首先你得确定如果b==a，b在原来的存a的数组里面是否存在，还有如果b值已经确定，而c值不确定的话，如果有这么一条赋值语句b==c，那么c也就变得不确定，所以最好的方法就是用查表的方法来记录。

#include<stdio.h>
#include<string.h>
char s[107],z[3];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==-1)break;
        memset(s,0,sizeof(s));
        s[0]=1;
        for(int i=0;i<n;i++)
        {
            scanf("%s",z);
            if(s[z[2]-97]==1)
                s[z[0]-97]=1;
            else if(s[z[2]-97]==0)
                s[z[0]-97]=0;
        }
        int flag=0,k;
        for(int i=0;i<27;i++)
            if(s[i]!=0)
            {
                flag=1;
                k=i;
            }
        if(!flag)printf("none\n");
        else
        {
            for(int i=0;i<k;i++)
                if(s[i])
                    printf("%c ",i+97);
                printf("%c\n",k+97);
        }
    }
}