蓝桥杯 幸运数 Python满分解法

蓝桥杯 幸运数 Python3满分解法

记录一下蓝桥杯真题 《幸运数》的解法

一、思路

按照题目要求，我们进行模拟构造数组即可。注意程序的出口就是一旦在n的范围之内，该数组不能再减小，那么后面的数也一定不能满足了。接下来返回值就行~

二、代码

class Solution:
    def luckyNumber(self,m,n):
        temp=[]
        index=1
        for i in range(0,n-1):
            if (i+1)%2==1:
                temp.append(i+1)
        for i in range(len(temp)):
            flag=temp[index]
            remove_list=[]
            for j in range(len(temp)):
                if (j+1)%flag==0:
                    remove_list.append(j)
            if not remove_list:
                m_min=0
                for i in temp:
                    if i<=m:
                        m_min+=1
                    else:
                        break            
                return len(temp)-m_min
            temp=[temp[k] for k in range(len(temp)) if k not in remove_list]
            flag+=1
            index+=1

            


if __name__=='__main__':
    solution=Solution
    m,n=map(int,input().split())
    result=solution.luckyNumber(solution,m,n)
    print(result)