傳送門
題目大意：博弈游戲，給定01串，每次可以翻轉子串10,110,1010，100，當無法翻轉時游戲結束
觀察翻轉的串發現都有“10”，不過1010翻轉后為0101還有10，至少翻轉三次，我們將“10”序列看作一顆石子（注意是序列，即不一定要連續），比如1010中就有三顆石子，
問題轉化成一堆石子，每次可以取走1或2顆，我們算前幾個sg值，
sg[0]=0,sg[1]=1,sg[2]=2,sg[3]=0,sg[4]=1,sg[5]=2,sg[6]=0……發現，石子數為3的倍數時，為必敗態，即Bob勝，
#include <cmath>
#include <cstring>
#include <algorithm>
#include <map>
#include <list>
#include <queue>
#include <vector>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <deque>
using namespace std;
typedef long long ll;
#define _for(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define _rep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define scd(v) scanf("%d",&v)
#define scdd(a,b) scanf("%d %d",&a,&b)
#define endl "\n"
#define IOS ios::sync_with_stdio(false)
#define pb push_back
#define all(v) v.begin(),v.end()
#define int long long
const int N = 1e6+10;
char s[N];
int len;
signed main()
{
//!!
//freopen("data.txt","r",stdin);
//!!
IOS;
cin>>(s+1);
len = strlen(s+1);
int cnt=0;
int ans=0;
_rep(i,len,1)
{
if( s[i]=='1' ) ans += cnt;
else cnt++;
}
if( ans%3==0 ) cout<<"Bob";
else cout<<"Alice";
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/288007.html
標籤：其他