关灯游戏

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;     
    while(cin>>n)     
    {         
        int a[n];         
        for(int i=0;i<n;i++)             
            cin>>a[i];         
        if(a[n-1])             
            puts("Alice");         
        else             
            puts("Bob");     
    }     
    return 0;
}

if __name__ == "__main__": 
    line = raw_input()
    n = int(line)
    line = raw_input()
    lines = line.split()
    a = [int(item) for item in lines]
    dp = [0 for i in range(n)]
    dp[n-1] = a[n-1]
    count  = 0
    for i in range(n-2,-1,-1):
        if a[i] == 1:
            dp[i] = 2+dp[i+1]
        else:
            dp[i] = dp[i+1]    
    if dp[0]%2 == 1:
        print "Alice"
    else:
        print "Bob"

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author wylu
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        br.readLine();
        String[] strs = br.readLine().split(" ");
        System.out.println(strs[strs.length - 1].equals("1") ? "Alice" : "Bob");
    }
}

#include <bits/stdc++.h>

using namespace std;

int main()
{     int n;     while(cin>>n)     {         int a[n];         for(int i=0;i<n;i++)             cin>>a[i];         if(a[n-1])             puts("Alice");         else             puts("Bob");     }     return 0;
}

n=int(input())
arr=list(map(int,input().split(" ")))
"""
最后一个灯为0，为了将所有灯熄灭，必操作偶数次，则Bob必胜；
最后一个灯为0，为了将所有灯熄灭，必操作奇数次，则Alice必胜;
"""
if arr[-1]==0:
    print("Bob")
else:
    print("Alice")

#include<iostream>
using namespace std;
int main(){
    int n,change=0;
    cin>>n;
    int x[n];
    for(int i=1;i<=n;i++){
        cin>>x[i];
        if(x[i]!=x[i-1])
            change++;         //计算变化次数
    }
    if(x[0]==0){              //根据第一个为0或者1以及变化次数进行讨论
        if(change%2==0)
            cout<<"Bob"<<endl;
        else
            cout<<"Alice"<<endl;
    }
    if(x[0]==1){
        if(change%2==0)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
        
    }
}

import java.util.Scanner;
public class Main{
    public String game(int n,int[] light){
        int turnNum=0;   //换灯泡次数
        //关灯游戏可理解为，将相邻连续的几盏状态相同的灯视为同一盏（因为进行操作时状态同步变化）
        //如存在10盏灯：0 0 1 0 0 1 1 1 0 1  ，合并连续的相同状态的灯后，可视为：0 1 0 1 0 1
        //再去掉最左边已熄灭的灯，可视为：1 0 1 0 1，剩余数字数量为5，则需要进行5次操作可赢得游戏
        int val=0;       
        for(int i=0;i<n;i++) {
        	if(light[i]!=val) {
        		turnNum++;
        		val=light[i];
        	}
        }
        if(turnNum%2==1) {
        	return "Alice";  //换奇数次为Alice赢
        }
        else {
        	return "Bob";   //**数次为Bob赢
        }
    }
    //main方法
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();  // n为灯泡数量
        int[] a=new int[n];  //根据灯泡数量创建对应长度的数组，如 5
        for(int i=0;i<n;i++){ //循环将键盘输入的整数存入数组，如 1 0 0 1 1
            a[i]=sc.nextInt();
        }
        System.out.println(new Main().game(n,a));
    }
}

#include<stdio.h>
int main()
{
    int n = 0;
    int x = 0;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&x);
    }
    if(x)
    {
        printf("Alice\n");
    }
    else
    {
        printf("Bob\n");
    }
    return 0;
}

#include<iostream>
using namespace std;
int main()
{
    int n,arr[100001];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
    }
    if(arr[n])
        cout<<"Alice"<<endl;
    else
        cout<<"Bob"<<endl;
}

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
    int n;
    cin >> n;
    getchar();//复习
    string line;
    getline(cin,line);
    cout << ((line[line.size()-1] == '1')? "Alice" : "Bob");
    // 解析：
    // 每次操作相当于由0、1组成的2进制数减1，每个回合减2，奇数时A胜，偶数时B胜
    return 0;
}

最后一个是1，一定是Alice赢
最后一个是0，一定是Bob赢
#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    if(a[n-1]) printf("Alice");
    else printf("Bob");
    return 0;
}