2025年逻辑题库 _原创精品文档.pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要

在桌子上轮番放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有

一部分悬在桌子外面），并且不能与本来放过的硬币重叠。谁没有地方放置新的硬币，谁就

输了。游戏的先行者还是后行者有必胜方略？这种方略是什么？

答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相

对称的位置。这么，只要后行者能放，先行者一定也有地方放。先行者必胜。

2、用线性时间和常数附加空间将一篇文章的单词（不是字符）倒序。

答案：先将整篇文章的所有字符逆序（从两头起不停互换位置相对称的字符）；然后用

同样的措施将每个单词内部的字符逆序。这么，整篇文章的单词次序颠倒了，但单词自身又

被转回来了。

3、用线性时间和常数附加空间将一个长度为n的字符串向左循环移动m位（例如，

abcdefg移动3位就变成了defgabc）。

答案：把字符串切成长为m和n-m的两半。将这两个部分分别逆序，再对整个字符串逆

序。

4、一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，怎样将蛋糕切成大小相等的

两块？

答案：注意到平分矩形面积的线都通过矩形的中心。过大矩形和空心矩形各自的中心画

一条线，这条线显然把两个矩形都提成了二分之一，它们的差当然也是相等的。

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

5、一块矩形的巧克力，初始时由NxM个小块组成。每一次你只能把一块巧克力掰成

两个小矩形。最少需要几次才能把它们掰成NxM块1x1的小巧克力？

答案：NxM-1次显然足够了。这个数目也是必需的，因为每掰一次后目前巧克力的块

数只能增加一，把巧克力提成NxM块当然需要最少掰NxM-1次。

6、怎样迅速找出一个32位整数的二进制体现里有多少个1？用有关1的个数的线性时

间？

答案1（有关数字位数线性）：for(n=0;b;b=1)if(b1)n++;

答案2（有关1的个数线性）：for(n=0;b;n++)b=b-1;

7、一个大小为N的数组，所有数都是不超出N-1的正整数。用O(N)的时间找出重复

的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超出N+1的正整数。用

O(N)的时间找出没有出现过的那个数（假设只有一个）。

答案：计算数组中的所有数的和，再计算出从1到N-1的所有数的和，二者之差即为重

复的那个数。计算数组中的所有数的和，再计算出从1到N+1的所有数的和，二者之差即

为缺乏的那个数。

8、给出一行C语言体现式，判断给定的整数是否是一个2的幂。

答案：(b(b-1))==0

9、地球上有多少个点，使得从该点出发向南走一英里，向东走一英里，再向北走一英里之

后恰好回到了起点？