您的位置:首页 > 其它

FZU OJ 1055 赋值问题

2014-08-05 14:24 295 查看
前两天有朋友说福大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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: