问题标题: 酷町堂：5228 二元一次方程特征解1 求思路加豆

求思路

不会写

柯以成在2020-06-28 18:06:53追加了内容

228   二元一次方程特征解1经验值：1200

题目描述 Description

给出三个正整数a,b,c，判断二元一次方程a * x+b * y=c是否有非负整数解。如果有，输出“Yes”，如果没有输出“No”。

输入描述 Input Description

输入三个正整数a,b,c。

输出描述 Output Description

输出“Yes”或者“No”

样例输入 Sample Input

3 2 7

样例输出 Sample Output

Yes

数据范围及提示 Data Size & Hint

a,b∈[1,100],c∈[1,1000]

柯以成在2020-06-28 18:12:24追加了内容

在线等，回答得很好，加到70豆！！！!

柯以成在2020-06-28 18:20:37追加了内容

求

柯以成在2020-06-28 18:57:12追加了内容

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    for(int i=1;i<=1000;i++){
        for(int j=1;j<=1000;j++){
            if(a*i+b*j==c){
                cout<<"Yes";
                return 0;
            }
        }
    }
    cout<<"No";
    return 0;
}

柯以成在2020-06-28 19:02:23追加了内容

错误代码

柯以成在2020-06-28 19:02:47追加了内容

@赵逸凡