[已解决]Python：每日一题 379

TJBEST

@zltzlt  楼主写完了 见39楼 这两天忙没怎么关注每日一题

小十九

永恒的蓝色梦想 发表于 2020-4-19 18:51
这个是注释，说明它的返回值

哦，原来如此，谢啦

阴阳神万物主

难度评级：简单
要素分析：规律
代码：

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。

776667

def fun379(x):
    x = [i for i in range(1,x+1)]
    while not len(x)==1:
        x = [x[i] for i in range(len(x)) if i%2][::-1]
    return x