FZU - 1055 赋值问题【细节】

最新推荐文章于 2024-04-01 22:05:37 发布

Irish_Moonshine

最新推荐文章于 2024-04-01 22:05:37 发布

阅读量621

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm

本文链接：https://blog.csdn.net/Irish_Moonshine/article/details/78640889

Algorithm 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种程序设计中的变量赋值问题，通过简单的算法来判断哪些变量在程序执行后会有确定的值。该问题涉及变量初始化、赋值操作及变量间的依赖关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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