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


990293kwi@gmail.com (翔越風)

School : 國立臺灣海洋大學
ID : 124054
IP address : [1.200.76.129]
Last Login :
2024-02-10 22:36:17
a147. Print it all | From: [114.36.250.86] | Post Date : 2022-11-16 17:39

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

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


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

School : No School
ID : 183626
IP address : [163.27.215.243]
Last Login :
2023-10-23 10:25:34
a147. Print it all | From: [163.27.215.243] | Post Date : 2022-11-18 11:58

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

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

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


kkpp8888 (kkpp)

School : 東海大學
ID : 50549
IP address : [140.128.102.145]
Last Login :
2024-04-15 19:41:21
a147. Print it all | From: [220.133.148.253] | Post Date : 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