codeforces#71 A Bus Game—-DFS

http://www.codeforces.com/contest/79/problem/A

很久很久才ac，開始想歪了。。。各種囧啊

#include<iostream><br />using namespace std;<br />#include<string><br />int n,m;<br />int dfs(int x)//x是標誌，1C贏，2H贏<br />{<br />int a,b;<br />if(n<0 || m<0) return x;<br />if(x==1)<br />{<br />a=n;<br />if(a>=2)<br />{<br />n-=2;<br />m-=2;<br />}<br />if(a==1)<br />{<br />n-=1;<br />m-=12;<br />}<br />if(a==0)<br />{<br />m-=22;<br />}<br />dfs(2);<br />}<br />if(x==2)<br />{<br />a=m;<br />if(a>=22)<br />{<br />m-=22;</p><p>}else<br />{<br />if(a>=12)<br />{<br />m-=12;<br />n-=1;<br />}else<br />{<br />m-=2;<br />n-=2;<br />}}<br />dfs(1);<br />}<br />}</p><p>int main()<br />{<br />while(scanf("%d%d",&n,&m)!=EOF)<br />{<br />int d=dfs(1);<br />if(d==1)<br />printf("Ciel/n");<br />else<br />printf("Hanako/n");<br />}<br />return 0;<br />}