FZU1055-赋值问题

来源：互联网发布：淘宝美工前景怎么样编辑：程序博客网时间：2024/06/18 17:35

Problem 1055 赋值问题

Accept: 1750 Submit: 9486
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

#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <cmath>#include <stack>#include <algorithm>#include <set>using namespace std;const int INF=0x3f3f3f3f;char ch[5];int f[100];int main(){    int m;    while(~scanf("%d",&m))    {        if(m==-1) break;        memset(f,0,sizeof f);        f[1]=1;        for(int i=0;i<m;i++)        {            scanf("%s",ch);            int x=ch[0]-'a'+1;            int y=ch[2]-'a'+1;            if(f[y]==1) f[x]=1;            else f[x]=0;        }        int flag=0,i;        for(i=1;i<=26;i++)        {            if(f[i]) {printf("%c",'a'+i-1);flag=1;break;}        }        for(i++;i<=26;i++)        {            if(f[i]) printf(" %c",'a'+i-1);        }        if(flag==0) printf("none");        printf("\n");    }    return 0;}

0 0