1.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”。乙问甲:“你知道是哪两个数吗?”甲说:“也不 知道”。于是,乙说:“那我知道了”,随后甲也说:“那我也知道了”,这两个数是什么?
个人想法:
甲,乙都有一个可能的结果集合。
1.甲不知道,说明从甲的集合里删除只有唯一的结果, 比如2,3,59,60。同时乙也要删除对应的结果
2.乙不知道,同理,从乙的集合里删除只有唯一的结果,同时甲也要删除对应的结果
3.甲又不知道,从甲的集合里删除只有唯一的结果,同时乙也要删除对应的结果
4.乙知道了,则从乙中寻找唯一的结果。
答案是1,4
void cleanUniqueVec(vector<int>& v, vector<int>& p) {
for (auto it = v.begin(); it != v.end();) {
if (count(v.begin(), v.end(), *it) == 1) {
auto pit = p.begin() + (it - v.begin());
cout << *it << " " << (*pit) << endl;
it = v.erase(it);
p.erase(pit);
}
else {
it++;
}
}
}
void findUniqueVec(vector<int>& v, vector<int>& p) {
for (auto it = v.begin(); it != v.end();++it) {
if (count(v.begin(), v.end(), *it) == 1) {
auto pit = p.begin() + (it - v.begin());
cout << *it << " " << (*pit) << endl;
}
}
}
int main() {
vector<int> a;
vector<int> b;
for (int i = 1; i <= 30; ++i) {
for (int j = i; j <= 30; ++j) {
a.emplace_back(i + j);
b.emplace_back(i * j);
}
}
//1. a 不知道
cleanUniqueVec(a, b);
std::cout << endl;
//2. b不知道,说明一定不是unique的
cleanUniqueVec(b, a);
std::cout << endl;
//3.a还不知道到,说明不是uniue的
cleanUniqueVec(a, b);
std::cout << endl;
//4.b知道了, 说明是b中unique的
findUniqueVec(b, a);
return 0;
}
2.10个海盗意外地获得了100枚金币,并决定当下分赃。我们知道,海盗的特点是:贪婪、狡诈(也意味着聪明)、残忍,而且这是一帮讲民主的海盗。他们按照厉害程度依次排出老大、老二、……老十。他们的规则是:老大提出分配方案,然后所有的海盗举手表决。如果50%或更多的海盗同意,就按此方案分,否则老大将被扔到海里喂鲨鱼。然后由老二提出方案,再重复上述过程,依此类推。
所有的海盗都乐于看到别人被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。
个人理解ÿ