hdu1194Beat the Spread!

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1194

思路:
如果绝对值比和还大就不可能,然后就可以暴力枚举了。

代码:

#include <cstdio>

int abs(int n)

{
    return n > 0 ? n : -n;
}

int main()

{
    int _;
    while(~scanf("%d",&_))
    {
        while(_--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(b > a)
                printf("impossible\n");
            else
            {
                int flag = 0;
                int i,j;
                for(i = a,j = 0; j <= i; --i,++j)
                {
                    if(i + j == a && abs(i - j) == b)
                    {
                        flag = 1;
                        break;
                    }
                }
                if(flag)
                    printf("%d %d\n",i,j);
                else
                    printf("impossible\n");
            }
        }
    }
    return 0;
}

你可能感兴趣的:(ACM,水)