XTU-OJ 1189-Root

题目描述 求方程 (x+a)/(x+b) = c的非负整数根，其中a,b,c都是非负整数。 输入 第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c (a,b,c ≤ 109)。 输出 每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。

Sample Input

3 1 1 1 1 1 2 3 1 2

Sample Output

0 None 1

解题思路： 数学题啊，多考虑一下可能的情况就好。对着代码想想看。

AC代码：

#include <stdio.h>

int main()
{
    int K;
    __int64 a,b,c,x;
    scanf("%d",&K);
    while (K --)
    {
        scanf("%I64d %I64d %I64d",&a,&b,&c);
        if (c != 1)
            x = (a-b*c)/(c-1);
        if (a==b &&b==0 && c==1)
            puts("1");
        else if (a==b && c==1)
            puts("0");
        else if (a!=b && c==1)
            puts("None");
        else if (x==0 && b==0)
            puts("None");
        else if (x<0 || (a-b*c)%(c-1) != 0)
            puts("None");
        else
            printf("%I64d\n",x);
    }
    return 0;
 }