[伯俊/python/6359]酔っ払った尚範

題:酔っぱらいの常犯
最近,白準アルゴリズムのdp問題セットを解いている.この問題の内容はおもしろい.作った人は天才みたい

t=int(input())
for _ in range(t):
    n=int(input())
    dp=[0]*(n+1)  #초기값을 0(열려있음)으로 설정
    for i in range(2,n+1):
        for j in range(i,n+1):
            if j%i==0:    
                if dp[j]==0:
                    dp[j]=1
                else:
                    dp[j]=0
    print(dp.count(0)-1)   #dp를 n+1로 설정했기 때문에 -1해준다

この問題はノートでn=1からn=4までシミュレーションした後,基本的に実装で解決した.私のコードも通過しましたが、解読が具体的すぎると思いますので、解読が終わったら他の人の解読を参考にしました.

from math import floor
t = int(input())
for i in range(t):
    n = int(input())
    print(floor(n ** 0.5))

简単に解けた逃走者数に焦点を当てたコードです.