小学奥数 不定方程求解

法1:是枚举x和y然后判断是否相等(n^2)

法2:枚举x然后根据方程计算y,如果是整数,直接输出。因为需要把”by”移项,所以 b=-b。

#include<iostream>
#include<cstdio>
using namespace std;
int ans,a,b,c;
int main()
{
    scanf("%d%d%d",&a,&b,&c);
    b=-b;
    for(int i=0;i<=1000;i++){
      int x,y;
      x=i;
      if((a*i-c)%b==0&&(a*i-c)/b>=0){
          y=(a*i-c)/b;
          ans++;
      }
    }
    cout<<ans;
}
原文地址:https://www.cnblogs.com/xtx1999/p/4887149.html