FZU

来源:互联网 发布:mac电脑虚拟机win10 编辑:程序博客网 时间:2024/05/29 14:48

在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含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

分析:这显然是一道标记就可以的水题,然而成为了卡住我很久的地方。

WA点:未初始化的变量赋值给已经初始化的变量会抹去原有实值。

审题!

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<stack>#include<iomanip>#include<functional>#include<string>using namespace std;#define ll long long int#define INF 0x3f3f3f3fconst int maxn = 1e5 + 10;int vis[200];char a[5];int main(){    int n;    while (~scanf("%d", &n) && n != -1)    {        memset(vis, 0, sizeof(vis));        vis['a'] = 1;        //printf("%d", vis[97]);        //bool res = 0;        for (int i = 0; i < n; i++)        {            cin >> a;            if (vis[a[2]] == 1)            {                //res = 1;                vis[a[0]] = 1;            }            if (vis[a[2]] == 0)            {                vis[a[0]] = 0;            }        }        /*if (res == 0)        {        printf("none\n");        continue;        }*/        bool res = 0;        for (int i = 'a'; i <= 'z'; i++)        {            if (vis[i])                res = 1;        }        bool flag = 0;        for (int i = 'a'; i <= 'z'; i++)        {            if (flag&&vis[i])                printf(" ");            if (vis[i])            {                flag = 1;                cout << (char)i;            }        }        if (res == 0)            printf("none\n");        else            printf("\n");    }    return 0;}
原创粉丝点击