原文&翻译

On the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occurrence of 0 with 01, and each occurrence of 1 with 10.

第一行我们给出一个 0 字符。之后每一行都是由上一行转化而来,上一行的 0 变成下一行的 01,上一行的 1 变成下一行的 10.

Given row N and index K, return the K-th indexed symbol in row N. (The values of K are 1-indexed.) (1 indexed).

给出 N 行的第 K 个元素,求出此元素字符。

  1. N 在 [1, 30] 范围内.

  2. K 在 [1, 2^(N-1)] 范围内.


解题思路

思考的最简单的方法 3ms

这题其实用不上 N,这里我们多注意 K
把给出的几行画成树状,你就能知道了。任何一个元素的左子树和右子树值对立,而左子树肯定和父元素相同。然后你大概就能明白了。

本文 CYLeft 原创,转载或借鉴请注明 原文链接

Hello world!
文章已创建 200

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部