b −石
子b-石子
b−石子
alice 和 bob 從小就一起玩石子。
有一天,他們又想愉快的玩乙個石子遊戲。
一共有 n 堆石子,第 i 堆石子有 a
ia_i
ai個,兩人輪流操作。
alice 走先手,每個人每個回合只能對一堆石子進行操作,alice 每次操作只能拿偶數個石子,bob 每次操作只能拿奇數個石子, 每次操作至少拿走乙個石子,直到一方無法進行任何操作,無法操作的人失敗。
假設alice與bob都是絕頂聰明的,如果 alice 可以獲勝,那麼輸出 yes,否則輸出 no。
多組資料。對於每組資料,第一行輸入乙個正整數 n,第二行輸入 n 個正整數,第 i 個數表示 a
ia_i
ai。
對於每組資料,每行輸出乙個字串yes或no。
2
2 1
no
1
6
yes
不知道為什麼,就是想先考慮bob贏的情況
我們想,如果當前有多堆石子,奇數石子個數的,顯然就是bob贏(因為alice最多取剩乙個)
如果是偶數,那麼輪到alice拿的時候可以拿完,輪到bob拿的時候,可以將它變為奇數個,接著就又是bob贏了
所以,我們可以很容易地得到結論:如果只有一堆,且這堆石子數是偶數的,alice贏,否則都是bob贏
#include
#include
#include
#include
using
namespace std;
int n;
intmain()
else
}return0;
}
模擬 牛客模擬賽 時間
a 時 間a 時間 a 時間 眾所周知,noip及其模擬賽的比賽時長均為3小時30分鐘。alice和bob參加了於h時m分開始的2020牛客noip賽前集訓營 提高組,請你告訴他們比賽結束的時間。共一行 乙個形如hh mm的字串,表示比賽開始的時間。位數不足將填補0。共一行 乙個形如hh mm的字串...
牛客 Wannafly模擬賽4 A
fst是一名可憐的小朋友,他很強,但是經常fst,所以rating一直低迷。但是重點在於,他非常適合acm!並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本,但是fst發現,在 能承受的範圍內,筆記本的記憶體和速度是不可兼得的。可是,有一些筆記本是被另外一些 完虐 的,也就是記...
牛客模擬賽1 普及組
題號題目 t1牛牛的密碼 t2牛牛的跳跳棋 t3牛牛的最大興趣組 t4牛牛的滑動視窗 得分120 120 直接照題意模擬即可。include include include include using namespace std char xy 100010 dy 100010 sz 100010 ...