送分啦-QAQ

---

斐波那契博弈：
每次最少取一個，最多取上次的2倍，
結論：
如果是斐波那契數，則后手贏
如果不是斐波那契數，則先手贏

#include<bits/stdc++.h> using namespace std; typedef long long ll;ll f[100];int main() {f[1]=1;f[2]=1;ll maxn=1;int i=3;for(i=3;maxn<=1e9;i++)//打表斐波那契數列 {f[i]=f[i-1]+f[i-2];maxn=f[i];}//cout<<i<<endl;//46 //1e9到第46個 int n;cin>>n;int flag=1;for(int i=3;i<=46;i++){if(n==f[i]){flag=0;break;}}if(!flag) cout<<"Sha"<<endl;//是斐波那契數的話就后手贏，否則先手 else cout<<"Xian"<<endl;return 0;}

總結

以上是生活随笔為你收集整理的牛客 送分啦-QAQ的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。