FZU OJ 1055 赋值问题

最新推荐文章于 2021-05-19 11:29:42 发布

dreamhougf

最新推荐文章于 2021-05-19 11:29:42 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/dreamhougf/article/details/38385051

Algorithm for ACM 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了福大OJ上的一个简单编程问题，涉及变量赋值与初值确定。通过实例分析，揭示了编程中常见错误及解决策略，特别关注了N==0这一陷阱。分享了AC代码实现，旨在帮助初学者理解和避免类似错误。

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

前两天有朋友说福大OJ上有一道很简单的题，不知道哪里错了一直过不了，我也好奇帮忙去看了看，现贴题如下：

Problem 1055 赋值问题

Accept: 1463 Submit: 7989
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

看完题觉得也挺简单，看到如此低的通过率也好奇写了一把代码，没想到第一次就WA了，认真看了下题目，发现N==0确实是个坑，贴AC代码如下：

#include <map>
#include <string>
#include <iostream>

using namespace std;

#define DefaultData 123

int main()
{
	int n;
	while(cin >> n)
	{
		if (n == -1)
			break;

		if (n == 0)
		{
			cout << "a" << endl;
			continue;
		}

		string str;
		map<char, int> binMap;

		getchar();
		binMap['a'] = DefaultData;
		for (int i = 0; i < n; i++)
		{
			getline(cin, str);
			binMap[str[0]] = binMap[str[2]];
		}

		bool isNone = true;
		bool first = true;
		for (map<char, int>::iterator it = binMap.begin(); it != binMap.end(); it++)
		{
			if (it->second != 0)
			{
				isNone = false;
				if (first)
				{
					cout << it->first;
					first = false;
				}
				else
				{
					cout  << " " << it->first;
				}				
			}
		}

		if (isNone) cout << "none";
		cout << endl;
	}

	return 0;
}