题目链接：http://www.codeforces.com/problemset/problem/633/A
题意：给你a，b，c（1<=a<=100,1<=b<=100,c<=10000）询问你是否能寻找到xa+yb=c（x>=0,y>=0）。
做法：1：binary search（二分查找）没明白。。
2：枚举x，判断c%==0即可。
代码：
#include<bits/stdc++.h> using namespace std; int main() { int a,b,c,flag=0; cin>>a>>b>>c; for(int i=0;i*a<=c;i++) { if((c-i*a)%b==0)flag=1; } if(flag)cout<<"Yes"; else cout<<"No"; return 0; }
原文：http://www.cnblogs.com/lyf233/p/5223386.html