hdu 2516 取石子游戏（博弈，找规律）

hdu 2516 取石子游戏（博弈，找规律）

题意：​​#includeusing namespace std;int f[50];void init(){ f[1]=1; f[2]=2; for(int i=3;i<=45;i++){ f[i]=f[i-1]+f[i-2]; }}int main(){ int n; init(); while(cin>>n&&n){ bool lose=false; for(int i=1;i<=45;i++){ if(n==f[i]){ lose=true; break; } } if(!lose)printf("First win\n"); else printf("Second win\n");//Second win } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。