UVa 1596 - Bug Hunt
这道题太欠抽了,做了N次,每次做到一半的时候就感觉思路完全不对,然后就全删了重做。
最后这次,交上一次AC了。题目本身,分为定义和赋值两部分,其中赋值又分为左右两部分,左边的内层和右边需要递归求出值来,左边外层直接赋值即可。
这道题就是考察STL的字符串。前两天学习了Python,今天用STL的string感觉特别蛋疼,int和string的相互转换还这么麻烦,还好UVa支持C++11,还有字符串分割也太不智能了。
#include <bits/stdc++.h> using namespace std; int bug = -1; vector<string> code; map<char, int> a; map<string, int> val; int get_val(string str){ if (str.find("[") == string::npos) return stoi(str); if (count(str.begin(), str.end(), '[') == 1){ if (!val.count(str)) return -1; return val[str]; } if (count(str.begin(), str.end(), '[') >= 2){ string cur = str.substr(str.find('[') + 1); int v = get_val(cur); if (!val.count(str.substr(0, 2) + to_string(v))) return -1; return val[str.substr(0, 2) + to_string(v)]; } } void add_arr(const string str){ stringstream ss(str.substr(2)); int v; ss >> v; a[str[0]] = v; } int main() { ios::sync_with_stdio(false); while (code.clear(), val.clear(), code.clear(), bug = -1, true){ string line; cin >> line; if (line == ".") break; while (true){ code.push_back(line); cin >> line; if (line == ".") break; } for (size_t i = 0; i != code.size(); i++){ if (code[i].find("=") == string::npos) add_arr(code[i]); else{ string l = code[i].substr(0, code[i].find('=')); string r = code[i].substr(code[i].find('=') + 1); int rval = get_val(r.substr(0, r.find(']'))); int lval = get_val(l.substr(l.find('[') + 1, l.find(']') - l.find('[') - 1)); if (rval == -1 || lval == -1) {bug = i; break; } if (!a.count(code[i][0]) || lval >= a[code[i][0]]) { bug = i; break; } string name = code[i].substr(0, 2) + to_string(lval); val[name] = rval; } } cout << bug + 1 << endl; } return 0; }