FZU 1055 赋值问题

Problem 1055 赋值问题

Accept: 1638    Submit: 8909
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

这个题目真是难人啊，没想出来思路，看了别人的结题报告才敲了出来，对于这类问题一定要善于运用数组啊！

还有气人的是我竟然忽略了以前总是会注意的问题就是scanf(" %c%c%c",&a,&t,&b);闲着没事也要加个空格，要不然很难发现这个bug的，注意注意注意！！

代码:

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n;
    char a,b,t;
    while(cin>>n)
    {
        if(n==-1)
            break;
        int f[26][2]={97,1},sum=0,k,vis[26]={0};//将数字数组转化为字符
        for(int i=0;i<n;i++)
        {
            scanf(" %c%c%c",&a,&t,&b);
            f[a-97][0]=a;
            f[a-97][1]=f[b-97][1];
        }
        for(int i=0;i<26;i++)
        {
            if(f[i][1])
            {
                vis[i]=1;
                k=i;
            }
        }
        for(int i=0;i<26;i++)
        {
            if(vis[i]&&k!=i)
            {
                printf("%c ",i+97);
                sum++;
            }
            else if(vis[i])
            {
                printf("%c",i+97);
                sum++;
            }
        }
        if(!sum)
            cout<<"none";
        cout<<endl;
    }
    return 0;
}