CF #633A（暴力枚举）

题意:a ,b ,c三个数，求是否存在两个数i,j ，使a*i+b*j=c;

暴力查找。

---

Code one：

//最裸的暴力 =++=
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    for(int i=0;i<=10000;i++)
        for(int j=0;j<=10000;j++)
           if(i*a+j*b==c){
            printf("YES\n");
            return 0;
    }
    printf("NO\n");
    return 0;
}

Code 2:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    for(int i=0;a*i<=c;i++)
    if(!((c-a*i)%b)){
        printf("YES\n");
        return 0;
    }
    cout<<"NO"<<endl;
    return 0;
}