动态规划
#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");
} 求出每一次钱的最少兑换张数，如果不能兑换的话，最少张数就是默认的99999
查看1道真题和解析