Wannafly挑战赛28

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #include<string.h>
 5 #define ll long long
 6 using namespace std;
 7 int flag[3];
 8 int cnt=0;
 9 int l;
10 void cmp(int x,int y,int z){
11    if (x>l){
12      flag[cnt++]=z;
13      return;
14    }else {
15      if (x>=y){
16         cmp(y+x,x,!z);
17      }else if (x<y){
18         if (y%x==0){
19             cmp(y+y,x,!z);
20         }else {
21             cmp(y+(y/x+1)*x,x,!z);
22         }
23      }
24    }
25 }
26 int main(){
27   int a,b;
28   while(~scanf("%d%d%d",&a,&b,&l)){
29     cnt=0;
30     cmp(a,b,0);
31     cmp(b,a,1);
32     if (flag[0]==0)printf("Yes ");
33     else printf("No ");
34     if (flag[1]==0)printf("Yes\n");
35     else printf("No\n");
36   }
37 
38   return 0;
39 }