每周一坑】谁是哪国人?_java

一道比较老套的题目:

在一个宾馆里住着六个不同国籍的人,他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫 A、B、C、D、E、F。名字的顺序与上面的国籍不一定相互对应。

  1. A 和美国人是医生

  2. E 和俄罗斯人是教师

  3. C 和德国人是技师

  4. B 和 F 曾经当过兵,而德国人从未参过军

  5. 法国人比 A 年龄大,意大利人比 C 年龄大

  6. B 同美国人下周要去西安旅行,而 C 同法国人下周要去杭州度假

通过上述描述,判断 A、B、C、D、E、F 各是哪国人?

这种类型的题目有很多,时不时地会在智力测验、招聘笔试、公务员行测里出现。常见形式还有谁说了假话、谁是什么职业、谁站在谁左/右边……如果用编程来解决的话,其实都是一样的套路。


期待各位同学提交解答。

提交代码可以使用 paste.ubuntu.com 或 codeshare.io 等代码分享网站,只需将代码复制上去保存,即可获得一个分享地址,非常方便。

往期问题可通过公众号菜单栏“课外辅导”栏目中进入查看。




【解答】矩阵旋转


该题目存在一行代码的简单解法,将矩阵逆序处理之后再转置即可。如下所示:

def rotate(matrix):
    '''
    : type matrix : List(List(Int))
    : rtype: List(List(Int))
    '''
    return zip(*matrix[::-1])

原理如下:

1    2    3

4    5    6

7    8    9

7    8    9

4    5    6

1    2    3

7    4    1

8    5    2

9    6    3

另外一种方法理解起来稍微容易,但代码看起来就相对复杂了。思路是直接对 4 条边上的 4 个位置进行交换。如题目中所给的矩阵所示,四个角的数字分别为 [1,3,9,7] 交换后为 [7,1,3,9]。如此循环,逐层处理,最后得到结果:

def rotate(matrix):
    length = len(matrix)
   for i in range(int(length/2)):        count = 0        for j in range(i,length-1-i):
           # [1,3,9,7] --> [7,1,3,9]            matrix[i][j], matrix[i+count][length-i-1], matrix[length-i-1][length-j-1], matrix[length-j-1][i] = matrix[length-j-1][i], matrix[i][j], matrix[i+count][length-i-1], matrix[length-i-1][length-j-1]            count += 1    return matrix m1 = [[]] m2 = [[1]] m3 = [[i for i in range(3)] for j in range(3)] m4 = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]
assert rotate(m1) == [[]]
assert rotate(m2) == [[1]]
assert rotate(m3) == [[0, 0, 0], [1, 1, 1], [2, 2, 2]]
assert rotate(m4) == [[13, 9, 5, 1], [14, 10, 6, 2], [15, 11, 7, 3], [16, 12, 8, 4]]

除了以上两种方法,其他同学也提出了不同的解决方案:

@cheng_y 同学的答案采用了两两换位的方式: https://paste.ubuntu.com/25345391/

@王凌鸿 同学也是相似的思路: https://paste.ubuntu.com/25339267/

@jzy丶 同学使用了 numpy 来解决: https://github.com/Noir-desir/every-weekend/blob/master/matrix.py

@strawhat、@聂宇威 等同学也提交了成功的解法。