FZU OJ 1055 赋值问题
2014-08-05 14:24
295 查看
前两天有朋友说福大OJ上有一道很简单的题,不知道哪里错了一直过不了,我也好奇帮忙去看了看,现贴题如下:
Problem 1055 赋值问题
Accept: 1463 Submit: 7989
在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符'='。
输入有多组数据,每组数据的第一行有一个整数N,表示程序段的行数。以下N行,每行3个字符,为一条语句。最后一组数据N=-1表示输入结束,不需要处理。
对每一组数据输出一行结果,按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值,输出none。
4b=ac=dd=be=f-1
a b d
FZUPC Warmup 2005
看完题觉得也挺简单,看到如此低的通过率也好奇写了一把代码,没想到第一次就WA了,认真看了下题目,发现N==0确实是个坑,贴AC代码如下:
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; }
相关文章推荐
- FZU 1055 赋值问题【】
- FZU 1055 赋值问题
- FZU 1055 赋值问题(细节决定成败)
- FZU1055之赋值问题
- FZU1055-赋值问题
- FZU 1055 赋值问题
- FZU 1055 赋值问题 大坑
- FZU 1055 赋值问题
- 【FOJ 1055】赋值问题
- 【OJ】 Clone Graph无向图赋值问题
- foj 1055 赋值问题 &&1723 我就不信你能找得到 &&1063 三维扫描
- TreeView.AfterCheck和TreeNode.Checked赋值的问题
- 关于 DropDownList 赋值问题
- SELECT 赋值与ORDER BY冲突的问题
- ADO.NET来操作Access的sql参数赋值问题(转载)
- 请教:给实体的属性赋值的问题
- 用showmodal窗口给用户控件里的一个控件赋值的问题.
- 还是毕业设计的问题,Delphi中ADO数据库组件的TParameter&TParameters的问题,看了一些书上很少讲ADOQuery组件参数的赋值问题所以在这里提一下,希望对一些人有帮助
- SELECT 赋值与ORDER BY冲突的问题
- 实现赋值操作符要注意的问题