描述
题目描述：
? ? ? ?现在你有三个数，a,b,c。
? ? ? ?想问是否能够由若干个a加上若干个b，组成c。
输入描述：
? ? ? ?包含若干组测试数据。
? ? ? ?对于每组测试数据。
? ? ? ?第一行有三个整数，分别表示a,b,c。
? ? ? ?满足 1<=a,b<=100,1<=c<=100000
输出描述：
? ? ? ?如果可以，输出Yes
? ? ? ?如果不行，请输出No
思路
c = a*i + b*j
实现
#include<stdlib.h>
#include<stdio.h>
int checkDiv(int base, int div, int large)
{
int flag = 0;
int i = 1;
for (i = 1; (base * i) <= large; i++) {
if ((large - (base * i)) % div == 0) {
flag = 1;
break;
}
}
return flag;
}
int main()
{
int a, b, c;
while (scanf("%d %d %d", &a, &b, &c) != EOF) {
printf("%s\n", (checkDiv(a, b, c) == 1)? "Yes":"No");
}
return 0;
}
?
----------------------------------------------------------------------------------------?
计划：每周一道题，作为码农，无论是什么行业都不应该放弃编程
