小樂樂吃糖果
阿新 • • 發佈:2018-12-20
題目描述
小樂樂是一個比較喜歡吃糖豆的小孩子,小樂樂的哥哥大樂樂也同樣愛吃糖豆。
作為一個小孩子,他們永遠覺得誰吃掉了最後一個糖豆,誰吃的糖豆最多。
為了公平起見小樂樂與大樂樂商量吃糖豆的規則如下:
1. 小樂樂與大樂樂輪流吃糖豆。
2. 小樂樂作為弟弟,小樂樂先吃糖豆。
3. 小樂樂第一次可以吃任意不超過n 個糖豆。(n為糖豆初始總數)
4. 後一個人每次能吃【1,前一個人吃的糖豆*2】
已知有n個糖豆,小樂樂與大樂樂開始分食糖豆,小樂樂與大樂樂都採用最優策略,請問誰能吃到最後一粒糖豆?
輸入描述:
第一行輸入整數n(2<=n<=1000)。
輸出描述:
輸出吃到最後一顆糖豆的人的名字。”Small”(小樂樂)/“Big”(大樂樂)。
示例1
輸入
2
輸出
Big
說明
小樂樂只能拿1個,大樂樂會吃掉最後一個。
示例2
輸入
4
輸出
Small
說明
小樂樂取走一個,大樂樂只能取走【1,2】個,無論大樂樂取走幾個小樂樂都會吃掉最後一個。
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if(n==2||n==3||n==5) cout <<"Big" ;
else cout <<"Small" ;
return 0;
}