CF #633A（暴力枚举）

QAQ_

于 2016-03-02 21:27:30 发布

阅读量984

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/qq_26850187/article/details/50783259

版权

ACM 专栏收录该内容

49 篇文章

订阅专栏

本文探讨了给定三个整数a、b、c的情况下，如何通过暴力搜索的方法判断是否存在整数i和j使得a*i + b*j = c成立。提供了两种不同的C++实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意: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;
}