随笔分类 -  趣题

摘要：题意：用K*1的砖块去覆盖N*N的大矩形，问最多能覆盖多少块。详细证明：（转载自matrix67）Matrix67: The Aha Moments趣题：用 k × 1 的矩形覆盖 n × n 的正方形棋盘用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘，往往不能实现完全覆盖（比如，有时候... 阅读全文

摘要：题目：读入10000000（10^7）个无符号32位整数，从中取走一个。告诉你剩下的9999999个整数。找出取走了哪一个。要求：代码最多只能用4个无符号32位整型变量。解法：异或运算满足交换率。故有：a = a^(b^b)^(c^c)^....^(d^d) = (a^b^c^....^d)^(b^... 阅读全文