SDUT 4105 飢餓的吃貨

2021-08-14 03:16:20 字數 474 閱讀 4138

有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表示曉萌需要的營養物質...