散聞


私信TA

用户名:uq_84602856251

访问量:950

签 名:

等  级
排  名 19749
经  验 710
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:
直接放入一个一维数组
注意事项:
注意不要去做i+=2;直接启用range的步长
参考代码:

k=int(input())

s=[]

for  i in range(k):

    n,m=map(int,input().split())

    s.append(n)

    s.append(m)

def func(n,m):

   for y in range(1,m+1):

       for x in range(1,y):

           if n%y==n%x:

                    print("Yes")

                    return

   print("No")

#print(s)

for i in range(0,k*2,2):

    #print(s[i],s[i+1])

    func(s[i],s[i+1])


 

0.0分

3 人评分

  评论区

似乎不是存起来的问题,你看他的两次暴力枚举,先枚举y缩减了运行时间,虽然时间复杂度都是n*n
2024-03-15 22:04:14
为啥存起来就不超时,不存直接进函数就超时了
2023-03-23 21:26:03
  • «
  • 1
  • »