990293kwi@gmail.com
(翔越風)
學校
:
國立臺灣海洋大學
編號 : 124054
來源 : [111.240.208.95]
最後登入時間 ：
2024-05-28 17:03:20
忙了好幾小時才發現，直接窮舉才是規劃的
我還想說這樣一定會TLE，結果沒有，哭阿...
這議題確實很基本題沒錯，希望基本題庫中的題目可以分成不同類型，像這種單純著重程式邏輯，而不考慮時間問題的，編在簡單的題庫之類的，zerojudge的題庫太亂了...
a110608@ctes.ylc.edu.tw
(鍾均)
學校
:
不指定學校
編號 : 183626
來源 : [163.27.215.243]
最後登入時間 ：
2023-10-23 10:25:34
忙了好幾小時才發現，直接窮舉才是規劃的
我還想說這樣一定會TLE，結果沒有，哭阿...
這議題確實很基本題沒錯，希望基本題庫中的題目可以分成不同類型，像這種單純著重程式邏輯，而不考慮時間問題的，編在簡單的題庫之類的，zerojudge的題庫太亂了...
實作前可先用題目給的測資範圍判斷複雜度
忙了好幾小時才發現，直接窮舉才是規劃的
我還想說這樣一定會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]))