#15753: python 解題只過80%,請問第9,10題的輸入值為何呢?


andy.ksp@gmail.com (KT)

學校 : 高雄巿瑞祥高級中學
編號 : 70967
來源 : [163.16.204.67]
最後登入時間 :
2023-01-16 15:47:01
d904. 換零錢 -- USACO2007January Competition | From: [118.171.90.167] | 發表日期 : 2018-10-26 20:15

import sys
list01=[]
for line in sys.stdin:
list01 = line.split()
iflen(list01)==2:
a = int(list01[0])
b = int(list01[1])
list02=[]
 
while b>0:
for line2 in sys.stdin:
c=int(line2.replace("\n",""))
list02.append(c)
b=b-1
break
list02.sort(reverse=True)
list03=[]
for i inrange(len(list02)):
d = a // list02[i]
list03.append(d)
a = a % list02[i]
sum = 0
for item in list03:
sum = sum + item
print(sum)
list01=[]
list02=[]
list03=[]
a=0
b=0
 
#15755: Re:python 解題只過80%,請問第9,10題的輸入值為何呢?


andy.ksp@gmail.com (KT)

學校 : 高雄巿瑞祥高級中學
編號 : 70967
來源 : [163.16.204.67]
最後登入時間 :
2023-01-16 15:47:01
d904. 換零錢 -- USACO2007January Competition | From: [118.171.90.167] | 發表日期 : 2018-10-26 20:45

 
 
這樣解過90%,第10題過不了
import sys
list01=[]
for line in sys.stdin:
list01 = line.split()
if len(list01)==2:
a = int(list01[0])
b = int(list01[1])
list02=[]
 
while b>0:
for line2 in sys.stdin:
c=int(line2.replace("\n",""))
list02.append(c)
b=b-1
break
list02.sort(reverse=True)
list04=[]
for i in range(len(list02)):
list03=[]
for j in range(len(list02)):
d = a // list02[j]
list03.append(d)
a = a % list02[j]
sum = 0
for item in list03:
sum = sum + item
list04.append(sum)
a = int(list01[0])
list02.remove(list02[0])
list04.sort()
print(list04)
list01=[]
list02=[]
list03=[]
a=0
b=0
 
 
#37892: Re: python 解題只過80%,請問第9,10題的輸入值為何呢?


mountainwu14@gmail.com (吳小四)

學校 : 不指定學校
編號 : 187101
來源 : [123.193.136.130]
最後登入時間 :
2024-07-25 20:25:33
d904. 換零錢 -- USACO2007January Competition | From: [1.175.110.84] | 發表日期 : 2023-10-16 20:26

 
 

https://blog.csdn.net/verse_armour/article/details/127511145?ops_request_misc=&request_id=&biz_id=102&utm_term=%20%E6%89%BE%E9%9B%B6%E9%8C%A2%20python&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-1-127511145.142^v96^pc_search_result_base3&spm=1018.2226.3001.4187

 

這一題用傳統方法會有bug, 我參考這個動態規劃解, 最後有跑出來AC

 
ZeroJudge Forum