題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1847

思路：求出sg函數，也可以看做巴什博奕，是3的倍數就好，因為先手取不到3的倍數，而后手只需要讓它重新變回3的倍數就行。

#include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <string> #include <vector> #include <queue> #include <stack> #include <map> #include <set> #include <sstream> #include <iomanip> using namespace std; typedef long long ll; typedef unsigned long long ull; const ll inff = 0x3f3f3f3f3f3f3f3f; #define FOR(i,a,b) for(int i(a);i<=(b);++i) #define FOL(i,a,b) for(int i(a);i>=(b);--i) #define REW(a,b) memset(a,b,sizeof(a)) #define inf int(0x3f3f3f3f) #define si(a) scanf("%d",&a) #define sl(a) scanf("%I64d",&a) #define sd(a) scanf("%lf",&a) #define ss(a) scanf("%s",a) #define mod int(1e9+7) #define pb push_back #define lc (d<<1) #define Pll pair<ll,ll> #define P pair<int,int> #define pi acos(-1) int sg[1008],vis[1008],f[1048],pos=1,n; void get_sg() {REW(sg,0);FOR(i,1,1000){REW(vis,0);for(int j=1;f[j]<=i;j++) vis[sg[i-f[j]]]=1; FOR(j,0,1000){if(!vis[j]) {sg[i]=j;break;}}} } int main() {cin.tie(0);cout.tie(0);for(int i=1;i<=1024;i*=2) f[pos++]=i;get_sg();while(cin>>n){if(!sg[n]) cout<<"Cici"<<endl;else cout<<"Kiki"<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的SG函数（hdu1847）的全部內容，希望文章能夠幫你解決所遇到的問題。

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