码迷,mamicode.com
首页 > 其他好文 > 详细

小学奥数 不定方程求解

时间:2015-10-17 12:09:18      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:

法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;
}

小学奥数 不定方程求解

标签:

原文地址:http://www.cnblogs.com/xtx1999/p/4887149.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!