hdu 4143 A Simple Problem (变形)

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <cstring>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     int t, n, a, b, x;
10     scanf("%d", &t);
11     while(t--)
12     {
13         scanf("%d", &n);
14         x = -1;
15         for(b = sqrt(n); b >= 1; b--)
16         {
17             if(n%b==0)
18             {
19                 a = n/b;
20                 if(a>b && (a-b)%2==0)
21                 {
22                     x = (a-b)/2;
23                     break;
24                 }
25             }
26         }
27         printf("%d\n", x);
28     }
29     return 0;
30 }