午餐时游戏的代码挑战问题

Question

所以，我将举办一场午餐会，并且我正在寻找一项有趣的活动。我记得看过一个谷歌技术谈话视频，一开始有一系列用 C 或 C++ 编写的“这段代码会做什么”的谜题，我认为做类似的事情是个好主意。

你知道那个视频是哪个吗，因为我找不到它了？你知道有什么网站可以让我得到类似的谜题吗？如果它们是 C/C++ 语言，我会更喜欢，

谢谢:)

Answer 1

也许不完全是你想要的，但仍然：

您可以使用所有 ASCII 符号，字母 a...z、A...Z 和数字 0...9 除外；
另外，还可以使用符号2.构造一个最短的C表达式，其值为100。

例如：22*(2+2)+2*(2+2+2)是long-气喘吁吁； (222-22)/2 很短（10 个符号），但不是最短的。

或者，相同，但您应该使用 0 而不是 2；该解决方案有点长，但它存在:)我很高兴解决这个问题。

Answer 2

弄清楚这将打印什么：

#include <stdio.h>

char *c[]=
{
        "ENTER",
        "NEW",
        "POINT",
        "FIRST"
};

char **cp[]={c+3,c+2,c+1,c};

char ***cpp=cp;

int main(void)
{
        printf("%s",**++cpp);
        printf("%s ",*--*++cpp+3);
        printf("%s",*cpp[-2]+3);
        printf("%s\n",cpp[-1][-1]+1);
        return 0;
}

另外，请参阅这本书。

Answer 3

找到一组逻辑问题供人们推理。其中一些可能有封闭的解决方案，另一些可能开放讨论：

您受雇从农场购买三匹马。当你到达时，你会看到这里有 25 匹马，而且它们有一条跑道，你可以让它们互相竞争，但可惜的是，你忘了带秒表，农场里没有秒表。您需要进行多少场比赛才能选出三匹跑得最快的马？ （假设马不累）

封闭的房间里有三个灯泡，房间外面有三个开关。每个开关作用于其中一个灯泡，但没有标记。你能想出一种方法来识别每个灯泡只进入房间一次的开关吗？

在一个早已被遗忘的王国里，有 100 名智者被关在死牢里。在国王生日那天，他决定为智者提供获得自由的机会，因此他决定进行以下游戏：所有囚犯都站成一队，国王将戴上一顶帽子，帽子可以是白色的，也可以是白色的。黑色，在每个囚犯的头顶上。每种颜色的帽子数量未知。然后，国王将从队列中的最后一个囚犯开始询问每个囚犯，如果他猜自己会被释放，那么他的帽子是什么颜色。智者唯一能说的就是颜色：白色或黑色。智者们在夜间进行讨论并制定了总体最佳策略（即能够拯救最多囚犯的策略）。策略是什么？有多少智者能保证获得自由？

两个智者被关在一座普通监狱的高塔里，监狱里还有 10 到 13 名其他囚犯。智者的一扇窗户朝北，另一扇朝南。监狱有两个操场，中午时分，部分普通犯人到北操场练习运动，其余的犯人（除智者外）则到南操场。智者不能互相交谈，但他们知道自己是智者。监狱每天都会要求他们猜测囚犯总数。如果其中一个智者猜对了，两人都将在日落前获得自由，但如果猜错了，两人都将无法活着看到新的日出。第三天，一位智者猜出了这个数字，然后两人就回家了。监狱里有多少囚犯？智者怎么知道的？

我的老阿姨必须吃两种药，A和B，每种药每天一粒，她必须非常小心，不要在同一天吃两种相同类型的药物或一天不吃一种药物或整个治疗就会失败。不幸的是，这两种药物几乎没有区别，因此医生告诉她在处理药物时要非常小心。昨天，她没有注意到，从瓶子里取出了三粒药。通过数瓶子中剩余的药丸，她知道桌子上有 2 颗 A 药丸和 1 颗 B 药丸。她是如何设法继续那一天和接下来的几天的治疗的？

Answer 4

我不知道有什么网站，但这是我不久前为一场比赛写的一个网站。
假设 biguint 是一个任意精度的无符号整数类，

biguint poorly_named_function(unsigned long long input)
{
    if (Solve==1) return biguint(1);
    register biguint Even = 0;
    register biguint Odd = 1;
    register unsigned long long Loops = input/16+1;
    switch (input%16/2) {
        do {
    case 0: Even+=Odd; Odd+=Even;
    case 7: Even+=Odd; Odd+=Even;
    case 6: Even+=Odd; Odd+=Even;
    case 5: Even+=Odd; Odd+=Even;
    case 4: Even+=Odd; Odd+=Even;
    case 3: Even+=Odd; Odd+=Even;
    case 2: Even+=Odd; Odd+=Even;
    case 1: Even+=Odd; Odd+=Even;
        }while(--Loops);
    };
    return (input&1 ? Odd+Even : Odd);
}

它会找到斐波那契数 input，其中输入 1-10 的结果为 [1,1,2,3,5,8,13,21,34,55 ]
即使使用相对愚蠢的编译器，它也非常非常快。