HDU 1840--Equations【数学】【水题】

来源:互联网 发布:而知也无涯成语 编辑:程序博客网 时间:2024/04/28 21:36

Equations

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 12   Accepted Submission(s) : 6

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

All the problems in this contest totally bored you. And every time you get bored you like playing with quadratic equations of the form a*X2 + b*X + c = 0. This time you are very curious to know how many real solutions an equation of this type has.

Input

The first line of input contains an integer number Q, representing the number of equations to follow. Each of the next Q lines contains 3 integer numbers, separated by blanks, a, b and c, defining an equation. The numbers are from the interval [-1000,1000].

Output

For each of the Q equations, in the order given in the input, print one line containing the number of real solutions of that equation. Print “INF” (without quotes) if the equation has an infinite number of real solutions.

Sample Input

31 0 01 0 -10 0 0

Sample Output

12INF

#include <cstdio>int main (){    int t;    scanf("%d",&t);    while(t--){        int a,b,c;        scanf("%d%d%d",&a,&b,&c);        if(a!=0){            if(b*b-4*a*c>0)                printf("2\n");            else if(b*b-4*a*c==0)                printf("1\n");            else                printf("0\n");        }        else{            if(b!=0)                printf("1\n");            else{                if(c==0)                    printf("INF\n");                else                    printf("0\n");            }        }    }    return 0;}


0 0
原创粉丝点击