S先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4；黑桃J、8、4、2、7、3；草花K、Q、5、4、6；方块A、5。约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。这时，约翰教授问P先生和Q先生：你们能从已知的点数或花色中推知这张牌是什么牌吗？于是，S先生听到如下的对话：P先生：我不知道这张牌。Q先生：我知道你不知道这张牌。P先生：现在我知道这张牌了。Q先生：我也知道了。听罢以上的对话，S先生想了想之后，就正确地推出这张牌是什么牌。请问：这张牌是什么牌？

一个经理有3个女儿，3个女儿的年龄加起来等于13，3个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问3个女儿的年龄分别是多少？

有5只猴子在海边发现一堆桃子，决定第二天来平分。第二天清晨，第一只猴子最早来到，它左分右分分不开，就朝海里扔了一只，恰好可以分成5份，它拿上自己的一份走了。后面4只猴子也遇到同样的问题，采用了同样的方法，都是扔掉一只后，恰好可以分成5份。问这堆桃子至少有多少只？

5个囚犯，分别按1～5号从装有100颗绿豆的麻袋里抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：• 他们都是很聪明的人…• 他们的原则是先求保命，再去多杀人…• 100颗不必都分完…• 若有重复的情况，则也算最大或最小，一并处死

屋里三盏灯泡，屋外三个开关，一个开关仅控制一盏灯，屋外看不到屋里怎样只进屋一次，就知道哪个开关控制哪盏灯？四盏呢？

在大西洋的“说谎岛”上，住着X与Y两个部落。X部落总是说真话，Y部落总是说假话。有一天，一个旅游者来到这里迷路了。这时，恰巧遇见一个土著人A。旅游者问：“你是哪个部落的人？”A回答说：“我是X部落的人。”旅游者相信了A的回答，就请他做向导。他们在路途中，看到远处的另一位土著人B，旅游者请A去问B是属于哪一个部落的？A回来说：“他说他是X部落的人。”旅游者糊涂了。他问同行的逻辑博士：A是X部落的人，还是Y部落的人呢？

100个人回答五道试题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题，答对三道题或三道题以上的人算及格，那么，在这100人中，至少有多少人及格。

12个球一个天平，现知道只有一个和其他的重量不同，问怎样称才能用3次就找到那个球，如果是13个球呢，又该怎么称重？注意，此题并未说明那个球的重量是轻是重。

八皇后问题是一道回溯算法的典型例题：求解如何在一个8×8的棋盘上无冲突地摆放8个皇后棋子。在国际象棋里，皇后的移动方式为横竖交叉的，因此在任意一个皇后所在位置的水平、竖直以及45°斜线上都不能出现其他皇后的棋子，如图所示，求出所有符合要求的摆放方法。

编码完成下面的处理函数。函数将字符串中的字符“*”移到串的前部分，前面的非“*”字符后移，但不能改变非“*”字符的先后顺序，函数返回串中字符“*”的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，且函数返回值为5（要求使用尽量少的时间和辅助空间）。