首先力扣的每日一题开菜。
这道题其实我觉得比较简单的,然后我进行了下面的尝试👇🏻
结果竟然没有通过😭我也不太懂了。之后看了题解,发现原来是一道数学问题,时间复杂度竟然可以到n(1)
之后三道洛谷里面的蓝桥杯真题,是比较简单的。
好数这道题根据题目简单模拟就可以了。
设置一个变量表示每一位,个位数为1,十位数为2,这样一直下去。
然后再设置一个变量表示每一个数值,进行判断。
这个其实是一道数学问题,所需要删除的数其实是2的幂,所以就转换为求2的幂了。
关键就是如果是偶数,把这个数连续除以2,直到变成一个奇数为止。
如果这个奇数是1,则这个偶数是2的幂。
这道题就是一道自定义排序问题。
首先定义一个函数求出每个数的封闭图形的数。
然后根据封闭图形的数目进行判断就可以了。
今天就这样了。明天学习高精度题目,敬请期待!