动态规划

#include <stdio.h>
#define Min(x,y) x<y?x:y
int main()
{
    int i,j,n,dp[10001],money[2];
    scanf("%d%d%d",&money[0],&money[1],&n);
    dp[0]=0;
    for(i=1;i<=n;i++)
        dp[i]=99999;
    for(i=1;i<=n;i++)
    {
        for(j=0;j<2;j++)
        {
            if(i>=money[j])
                dp[i]=Min(dp[i-money[j]]+1,dp[i]);
        }
    }
    if(dp[n]!=99999)
        printf("Yes\n");
    else
        printf("No\n");
}