#38561: 莫名其妙的wa
115205@tchcvs.tw
(114級115205資2班.張楷昊)
學校
:
國立臺中高級家事商業職業學校
編號 : 233256
來源 : [111.252.111.133]
最後登入時間 ：
2024-04-24 15:22:06
c317. 硬幣問題！前傳
| From: [36.235.218.130] |
發表日期
:
2023-12-06 23:32
a=int(input())
c=[]
for _ in range(a):
c.append(list(map(int,input().split(' '))))
for i in c:
ic=i[0]//i[1]
ians=0
ts=0#0=小
# ans=-1
im=0#小硬幣數量
# ians=ic*i[1]
if (ic*i[1])==i[0]:
#ans=ic*i[1]
print(ic)
break
elif (ic*i[1])<i[0]:
while 1:
if ic==0:
print(-1)
break
# print(ic*i[1]+i[2]*im,ic,im)
# im+=1
if (i[1]*ic)+(im*i[2])==i[0]:
print(ic+im)
break
elif (i[1]*ic)+(im*i[2])>i[0]:
ic-=1
else:
im+=1
#38620: Re: 莫名其妙的wa
ZeroJudge Forum