hdu 4144 Bacon's Cipher

最新推荐文章于 2019-09-04 11:12:50 发布

thatTime

最新推荐文章于 2019-09-04 11:12:50 发布

阅读量794

点赞数

分类专栏： ACM_HDU

本文链接：https://blog.csdn.net/u011433745/article/details/11945059

版权

ACM_HDU 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

2011百校联动“菜鸟杯”程序设计公开赛

#include <cstdio>
#include <cmath>
int main()
{
  int t, n;
  scanf("%d", &t);
  while(t--)
    {
       scanf("%d", &n);
       int ans = inf;
       int k = (int)sqrt(1.0*n);
       for(int i=k; i>=1; i--)
         if(n%i==0 && n/i!=i && (n/i-i)%2 == 0)
           {
              ans = (n/i-i)/2;
              break;
           }
       if(ans == inf)
         printf("-1\n");
       else 
         printf("%d\n",ans);
    }
  return 0;
}