不要听wjz乱说，dfs最适合北师宝宝体质（这很显然啊~~~）

python最亲民的代码（下面zmy的dfs根本不适合我们准高二生嘛）

n,x,y=map(int,input().split())
ans=10000
for i in range(n+1):
for j in range(n+1):
if n-i*x-j*y>0:
ans=min(ans,n-i*x-j*y)
print(ans)

ans=10000
n,x,y=map(int,input().split())
def dfs(num) :
    if num-x<=0 and num-y<=0 :
        global ans
        ans=min(ans,num)
        return 
    if(num-x>0) : dfs(num-x)
    if(num-y>0) : dfs(num-y)
    
dfs(n)
print(ans)
\OvO/

我觉得zmy说得很对，wjz也不无道理

赛后补题

你就说做没做出来吧

c,b,a=map(int,input().split())
ans=114514
for i in range(0,c):
    d=i%a+(c-i)%b
    if(i%a==0 and (c-i)%b==0):
        d+=min(a,b)
    ans=min(ans,d)
print(ans)

n, x, y = map(int, input().split()) dp = [0] * (n + 1) for c in range(x, n + 1): dp[c] = max(dp[c], dp[c - x] + x) for c in range(y, n + 1): dp[c] = max(dp[c], dp[c - y] + y) print(n - dp[n - 1])