智力题记录

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%或更多的海盗同意，就按此方案分，否则老大将被扔到海里喂鲨鱼。然后由老二提出方案，再重复上述过程，依此类推。
所有的海盗都乐于看到别人被扔进海里，不过，如果让他们选择的话，他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。此外，没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次，