POJ 1067
code
1 #include <iostream>
2 #include <cmath>
3
4 using namespace std;
5
6 int main()
7 {
8 double alpha = (1.0+sqrt(5.0)) / 2.0;
9 double beta = (3.0+sqrt(5.0)) / 2.0;
10
11 int big, small, n, a, b;
12 while(cin>>big>>small)
13 {
14 if(big < small)
15 {
16 swap(big, small);
17 }
18 n = ceil(big / beta);
19 a = alpha * n;
20 b = beta * n;
21 if(small == a && big == b)
22 {
23 cout << 0 << endl;
24 }
25 else
26 {
27 cout << 1 << endl;
28 }
29 }
30 }
2 #include <cmath>
3
4 using namespace std;
5
6 int main()
7 {
8 double alpha = (1.0+sqrt(5.0)) / 2.0;
9 double beta = (3.0+sqrt(5.0)) / 2.0;
10
11 int big, small, n, a, b;
12 while(cin>>big>>small)
13 {
14 if(big < small)
15 {
16 swap(big, small);
17 }
18 n = ceil(big / beta);
19 a = alpha * n;
20 b = beta * n;
21 if(small == a && big == b)
22 {
23 cout << 0 << endl;
24 }
25 else
26 {
27 cout << 1 << endl;
28 }
29 }
30 }
