加载中...

解方程

合适数对

给出a,b,n 求满足 ax+by=n 的非负整数x,y指
且a,b,n范围小于等于 1000
因为###限制条件 给出了很多,x,y必须》=0 所以 x,y小于等于一千 因此可以 0-1000枚举x,y

int main(){

  for(int x=0;x*a<=n&&x<1000;x++){//x*a<=n防止y变成负数
      if((x-a*x)%b==0){//把y放到一边,如果能整除说明找到了
       int y=(n-a*x)/b;
        cout<<"yes";
        cou<<x<<y;
        return 0;
        }
       
  }
  //到了这里说明找不到
  cout<<no;
}
posted @ 2022-02-07 22:57  liang302  阅读(116)  评论(0编辑  收藏  举报