ZOJ-2893

来源:互联网 发布:新浪乐居端口 编辑:程序博客网 时间:2024/05/18 00:54

比较水,字符串拼接然后用个map存起来查就行了

#include<iostream>#include<string>#include<map>using namespace std;int main(){string src[16];map<int, int> mp;src[0] = "{}";mp[2] = 0;for (int i = 1; i < 16; i++){string temp;for (int j = 0; j < i; j++)temp += "," + src[j];src[i] = "{" + temp.substr(1) + "}";mp[src[i].length()] = i;}int n;cin >> n;while (n--){string a, b;cin >> a >> b;int sum = mp[a.length()] + mp[b.length()];cout << src[sum] << endl;}return 0;}


0 0