@zltzlt楼主写完了 见39楼 这两天忙没怎么关注每日一题
永恒的蓝色梦想 发表于 2020-4-19 18:51
这个是注释，说明它的返回值
哦，原来如此，谢啦
本帖最后由 阴阳神万物主 于 2020-4-21 08:46 编辑
难度评级：简单
要素分析：规律
代码：
def solve_1(n:int)->int:
dr,d,l,r = 1,1,1,n
while l != r:
f = (1+(r-l)/d)%2
if dr > 0:
l += d
if f:r -= d
elif dr < 0:
r -= d
if f:l += d
dr *= -1
d *= 2
return r
def solve_2(n:int)->int:
res,dr,d = 1,1,1
while n>1:
if n%2:res += d;n-=1
elif dr:res += d
n /= 2
d *= 2
dr = not dr
return res
if __name__ == '__main__':
print('示例1 输出：',solve_2(9))
solve_2的效率优于solve_1
本来是想直接分析出公式然后一步到位的，结果没分析出来……只能这样啦。
近日略忙，未得来此，可惜可惜。
思路解说：
所有数字的排列一直都是等差数列，公差随着删除的次数变化规律是 1 为首项 2 为公比的等比数列。
法一是左右两头都分析，从左往右删，左端必加，若总量为奇，右端则减，从右往左删，右端必减，若总量为奇，左端则加，直到左端与右端重合。
法二是依照从左到右的顺序，把最左端的 1 按照 “从左往右删到下一项，反过来则只有当剩余数字个数为奇数才需要到下一项。”一直到只剩一位数字，每一次删除，剩下的数字个数都是之前的个数地板除以2。
def fun379(x):
x =
while not len(x)==1:
x = for i in range(len(x)) if i%2][::-1]
return x