hdu 4144 Bacon's Cipher

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;}