#32910: 真的可以直接窮舉!?不需要動態規劃!??


990293kwi@gmail.com (翔越風)

學校 : 國立臺灣海洋大學
編號 : 124054
來源 : [111.240.208.95]
最後登入時間 :
2024-05-28 17:03:20
a147. Print it all | From: [114.36.250.86] | 發表日期 : 2022-11-16 17:39

忙了好幾小時才發現,直接窮舉才是規劃的
我還想說這樣一定會TLE,結果沒有,哭阿...
這議題確實很基本題沒錯,希望基本題庫中的題目可以分成不同類型,像這種單純著重程式邏輯,而不考慮時間問題的,編在簡單的題庫之類的,zerojudge的題庫太亂了...

 
#32937: Re: 真的可以直接窮舉!?不需要動態規劃!??


a110608@ctes.ylc.edu.tw (鍾均)

學校 : 不指定學校
編號 : 183626
來源 : [163.27.215.243]
最後登入時間 :
2023-10-23 10:25:34
a147. Print it all | From: [163.27.215.243] | 發表日期 : 2022-11-18 11:58

忙了好幾小時才發現,直接窮舉才是規劃的
我還想說這樣一定會TLE,結果沒有,哭阿...
這議題確實很基本題沒錯,希望基本題庫中的題目可以分成不同類型,像這種單純著重程式邏輯,而不考慮時間問題的,編在簡單的題庫之類的,zerojudge的題庫太亂了...

實作前可先用題目給的測資範圍判斷複雜度

 
#36564: Re: 真的可以直接窮舉!?不需要動態規劃!??


kkpp8888 (kkpp)

學校 : 東海大學
編號 : 50549
來源 : [140.128.102.145]
最後登入時間 :
2024-04-15 19:41:21
a147. Print it all | From: [220.133.148.253] | 發表日期 : 2023-07-24 06:32

忙了好幾小時才發現,直接窮舉才是規劃的
我還想說這樣一定會TLE,結果沒有,哭阿...
這議題確實很基本題沒錯,希望基本題庫中的題目可以分成不同類型,像這種單純著重程式邏輯,而不考慮時間問題的,編在簡單的題庫之類的,zerojudge的題庫太亂了...

建表

m = [str(i) for i in range(10001)]
for i in range(7, 10000+1, 7):
    m[i] = ""
while True:
    n = int(input())
    if n == 0:
        break
    print(" ".join(m[1:n]).replace("  "," "))

-----------------------------------------------

窮舉

while True:
    n = int(input())
    if n==0: break
    for i in range(1,n):
        if i%7: print(i,end=' ')
    print()

-----------------------------------------------

窮舉  

while True:
    n = int(input())
    if n==0: break
    print(" ".join([str(i) for i in range(1,n) if i%7]))

 
ZeroJudge Forum