hdu4143 A Simple Problem(数论)

标签：hdu   数学   

题目意思及分析：

http://acm.hdu.edu.cn/showproblem.php?pid=4143

/**
  *@xiaoran
  *数学题，题意：求满足y*y=x*x+n的最小x，我们可以转化为
  *y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解，注意此时k1=(y+x)和
  *k2=(y-x)是n的因子，y=(k1+k2)/2; x=(k1-k2)/2;
  *注意我们求的是x最小，需要从大到小模拟n的因子，知道找到结果退出
  *或者不存在
  */
AC代码：

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<cstdlib>
#include<cctype>
#include<cmath>
#define LL long long
using namespace std;
int main()
{
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        int x,y,k,k1,k2,ok=0,res=-1;
        k=sqrt(n+0.5);
        for(k1=k;k1>=1;k1--){
            if(n%k1==0){
                k2=n/k1;//k2>k1
                if(k2-k1!=0&&(k2-k1)%2==0){
                    ok=1;
                    res=(k2-k1)/2;
                    break;
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}

hdu4143 A Simple Problem(数论)

标签：hdu   数学   

原文地址：http://blog.csdn.net/fool_ran/article/details/42553051