首页 > 其他 > 详细

HDU 2092 整数解 --- 水题

时间:2015-12-22 06:23:01      阅读:145      评论:0      收藏:0      [点我收藏+]

x+y = n, x*y = m;

y = n - x;

x * ( n - x) = m

nx - x^2 = m;

x^2 - nx + m = 0;

△ = sqrt(n^2 - 4m)

要有整数解即△需要为可开方数即可。

 

技术分享
/* HDU 2092 整数解 --- 水题 */
#include <cstdio>
#include <cmath>

int main()
{
    double n, m;
    while (scanf("%lf%lf", &n, &m) == 2 && (n+m)){
        n = n*n - 4 * m;
        m = (int)sqrt(n);
        if (m*m == n){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }

    return 0;
}
View Code

 

HDU 2092 整数解 --- 水题

原文:http://www.cnblogs.com/tommychok/p/5065438.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!