有n個餅乾,兩人輪流吃乙個或者兩個,告訴你誰先吃,問誰能吃到最後乙個餅乾?
很簡單的一道博弈。
如果n % 3 == 0:
先吃的一定輸
否則:
先吃的一定贏
我們先在此假設:a為先吃的那個人,b為後吃的那個人
為什麼呢?
先看n % 3 == 0的情況
如果a吃1個,那麼b就吃2個;如果a吃兩個,b吃乙個,總之保持乙個回合吃完之後餅乾減少三個。
那麼,吃完n / 3 - 1次後,就只剩三個餅乾了。這時,不管a怎麼選,b一定能吃到最後乙個。
再看n % 3 != 0的情況:
第乙個人吃掉n % 3 不就是第一種情況嘛!
#include
using
namespace
std;
int main()
}
吃貨的中國
我想說 我的團長我的團 是近年最好的 它在開頭寫潰兵的那一部分尤其精彩。印象最深的大概是這麼一段,一幫爛兵痞突然決定要做一頓豬肉燉粉條 那個死東北佬的表情在忽起的蒸汽公升騰中變得柔和起來,他閉上眼,深呼吸,我忽然覺得被蒸汽濡濕了的那張臉屬於乙個想家的孩子。他睜開了眼,看著鍋裡,也用樹枝翻騰著鍋裡,又...
Lost Monkey 既是吃貨又是莽貨的孫猴子
遊戲平台 iphone 遊戲 免費 遊戲評分 畫面 音效 6 10 遊戲操作性 8 10 遊戲可玩性 7 10 總評 7 10 在畫面表現上 遊戲的角色設計還是挺可愛的,不過動作有點不連貫,而遊戲中有些不可到達的多餘場景,使得遊戲中的場景設計讓人看起來會有些彆扭。但習慣之後這兩點並不影響遊戲的趣味性...
強迫症的吃貨
曉萌作為乙個營養學專家,吃東西的時候總是要考慮是否能滿足他的各種營養物質需求,大家都說他是乙個有強迫症的吃貨。曉萌知道每種食品中營養物質的含量,請你幫他安排食譜,以保持他獲得所需營養物質的同時,吃的食品的種類最少。營養物質含量為整數,每種食品曉萌只吃一次 輸入第1行為乙個整數v表示曉萌需要的營養物質...