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

杭电2092

时间:2019-07-01 12:27:19      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:关系   ||   main   alt   想去   整数   col   思想   比较   

技术图片

一开始以为是找规律的题,死活没有找出输入数nm的关系,后面看了讨论区发现直接按照解二元一次方程的方式做就好了

即{x+y=n, x*y=m

这样可以得-x+n*x-m=0,再判断这个方程是否有整数解就能知道该题输入的结果

题目很水,但是这种直接和数学结合的题目我做的比较少,没有这类思想去想到直接用数学的方式写就好了,思维太局限于死板地用蛮力代码实现

#include<stdio.h>
#include<math.h>

int main(void){
    int n, m;
    int b, a, c;
    float x1, x2;
    while(~scanf("%d%d", &n, &m) && (m||n)){
        b = n;
        a = -1;
        c = m*(-1);
        x1 = b*(-1)+sqrt(b*b-4*a*c);
        x2 = b*(-1)-sqrt(b*b-4*a*c);
        if((x2-(int)x1)==0 || (x2-(int)x2)==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
        
    return 0;
}

 

杭电2092

标签:关系   ||   main   alt   想去   整数   col   思想   比较   

原文地址:https://www.cnblogs.com/ssNiper/p/11113201.html

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