coj 1344: Special Judge

最新推荐文章于 2017-06-05 19:27:14 发布

SHIHAO0711

最新推荐文章于 2017-06-05 19:27:14 发布

阅读量399

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/SHIHAO0711/article/details/47623601

版权

ACM 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<math.h>
1344
int main()
{
   int t, n, a, b;
   bool ok;
   scanf("%d", &t);
   while(t --)
   {
       scanf("%d", &n);
       ok = false;
       for(a = 0; a * a * 2 <= n; a ++)
       {
           b = (int)sqrt(n - a * a + 0.5);
           if(a * a + b * b == n)
           {
               ok =true;
               break;
           }
       }
       if(ok)
       {
           printf("%d %d\n", a, b);
       }
       else
       {
           printf("-1\n");
       }
   }
   return 0;
}