题解 | #不找零钱#
不找零钱
https://ac.nowcoder.com/acm/problem/22214
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
int max=a>b?a:b;
int min=a>b?b:a;
int n;
int m=0;
for(int i=0;i*max<=c;i++)
{
n=c-max*i;
if(n%min==0)
{
printf("Yes");
m=1;
return 0;
}
}
if(m==0)printf("No");
}
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
int max=a>b?a:b;
int min=a>b?b:a;
int n;
int m=0;
for(int i=0;i*max<=c;i++)
{
n=c-max*i;
if(n%min==0)
{
printf("Yes");
m=1;
return 0;
}
}
if(m==0)printf("No");
}
查看2道真题和解析