很巧妙的一道题。
先打表,容易发现第一个数字很有规律,似乎都是 4 n 4^n 4n 开始连续的 4 n 4^n 4n 个数。
然后就是解法的巧妙之处了。观察二进制每两位的表示,发现其实是由第一个数来决定的。那么就可以进行推导了。
1 2 3
4 8 12
5 10 15
6 11 13
7 9 14
16 32 48
17 34 51
18 35 49
19 33 50
20 40 60
大概就这么回事。官方题解写的很好,我自己懒得写了。
很巧妙的一道题。
先打表,容易发现第一个数字很有规律,似乎都是 4 n 4^n 4n 开始连续的 4 n 4^n 4n 个数。
然后就是解法的巧妙之处了。观察二进制每两位的表示,发现其实是由第一个数来决定的。那么就可以进行推导了。
1 2 3
4 8 12
5 10 15
6 11 13
7 9 14
16 32 48
17 34 51
18 35 49
19 33 50
20 40 60
大概就这么回事。官方题解写的很好,我自己懒得写了。