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

HDU 5615 Jam's math problem

时间:2016-04-24 00:47:55      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:

Jam‘s math problem

Problem Description
Jam has a math problem. He just learned factorization.
He is trying to factorize ax^2+bx+c into the form of pqx^2+(qk+mp)x+km=(px+k)(qx+m).
He could only solve the problem in which p,q,m,k are positive numbers.
Please help him determine whether the expression could be factorized with p,q,m,k being postive.
 
Input
The first line is a number T, means there are T(1 <=T <=100 ) cases

Each case has one line,the line has 3 numbers a,b,c (1 <= a,b,c <=100000000)
 
Output
You should output the "YES" or "NO".
 
Sample Input
2
1 6 5
1 6 4
 
Sample Output
YES
NO
Hint
The first case turn x^2+6*x+5 into (x+1)(x+5)
 
Recommend
hujie
题目大意:输入abc,问ax*x+bx+c=0能否因式分解
思路:只要判断qk+mp与b是否相等(a==pq,c==km)
注意:循环q可以用p==a/q,用i*i<=a可以防止重复的情况。。。
#include <stdio.h>
int main()
{
        int a, b, c, i, j, T, flag;
        scanf("%d", &T);
        while(T--)
        {
        flag=1;
        scanf("%d%d%d", &a, &b, &c);
        for(i=1;flag&&i*i<=a;i++)
        {
        if(a%i==0)
        for(j=1;flag&&j*j<=c;j++)
        if(c%j==0)
        if(i*j+(a/i)*(c/j)==b||i*(c/j)+j*(a/i)==b)
        flag=0;
        }
        if(!flag) printf("YES\n");
        else printf("NO\n");
        }
        return 0;
}

 

 

HDU 5615 Jam's math problem

标签:

原文地址:http://www.cnblogs.com/Noevon/p/5425905.html

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