1. 程式人生 > >Wannafly挑戰賽24A題

Wannafly挑戰賽24A題

/*
*題目連結:https://www.nowcoder.com/acm/contest/186/A
*分析:奇數x分為(1,x - 1)時為最優解,偶數等待合併
*若奇數x == 1,忽略此數
*a個奇數分解花費a次,b個偶數合併花費(b - 1)次
*a個奇數分解後有a + b個偶數,b是原始的偶數個數
*綜上所述,總的可執行過程為a +(a + b - 1)= 2 * a + b - 1次
*注意,若2 * a + b == 0,我們要輸出Bob
**/
#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int
a = 0, b = 0; for (int i = 0; i < n; ++i) { int x; scanf("%d", &x); if ((x & 1) && x > 2) a++; else if (x % 2 == 0) b++; } int num = (2 * a + b) - 1; if (!a && !b) num = 0; if (num % 2) puts
("Alice"); else puts("Bob"); } return 0; }