问题标题: 酷町堂:5229

0
0
已解决
徐子玄
徐子玄
初级光能
初级光能

经验值: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,1000000]

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    for(int i=0;i<=10001;i++){
        for(int j=0;j<=10001;j++){
            if(a*i+b*j==c){
                cout<<"Yes";
                return 0;
            }
        }
    }
    cout<<"No";
    return 0;
}
为什么90分,大佬找错!

 


0
已采纳
潘晨皓
潘晨皓
高级天翼
高级天翼

5299

潘晨皓在2020-07-12 15:37:24追加了内容

5229

0
0
徐子玄
徐子玄
初级光能
初级光能

我已经AC,只需

把
for(int i=0;i<=10001;i++){
    for(int j=0;j<=10001;j++){
改为
for(int i=0;i<=c/a;i++){
    for(int j=0;j<=c/b;j++){
即可AC

现在,先打出5229的我采纳

我要回答