送分啦-QAQ

---

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

#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++)//打表斐波那契數(shù)列 {f[i]=f[i-1]+f[i-2];maxn=f[i];}//cout<<i<<endl;//46 //1e9到第46個(gè) 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;//是斐波那契數(shù)的話(huà)就后手贏，否則先手 else cout<<"Xian"<<endl;return 0;}

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。