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  }

 http://www.hudong.com/wiki/贝蒂定理

转载于:https://www.cnblogs.com/zhtf2014/archive/2010/08/15/1799997.html