链接:https://ac.nowcoder.com/acm/contest/302/G
来源:牛客网
小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆。
作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多。
为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下:
-
小乐乐与大乐乐轮流吃糖豆。
-
小乐乐作为弟弟,小乐乐先吃糖豆。
-
小乐乐第一次可以吃任意不超过n 个糖豆。(n为糖豆初始总数)
-
后一个人每次能吃【1,前一个人吃的糖豆*2】
已知有n个糖豆,小乐乐与大乐乐开始分食糖豆,小乐乐与大乐乐都采用最优策略,请问谁能吃到最后一粒糖豆?
输入描述:
第一行输入整数n(2<=n<=1000)。
输出描述:
输出吃到最后一颗糖豆的人的名字。”Small”(小乐乐)/“Big”(大乐乐)。
示例1
输入
复制
2
输出
复制
Big
说明
小乐乐只能拿1个,大乐乐会吃掉最后一个。
s先拿
不知道什么原理,一个一个分析过去
n=1 b
n=2 b
n=3 b
n=4 s
n=5 s
…都是s吧
#include <stdio.h>
#include <cstring>
int main() {
int n;
scanf("%d", &n);
if (n > 3) printf("Small\n");
else printf("Big\n");
return 0;
}