NC21554. 小乐乐吃糖豆
描述
小乐乐是一个比较喜欢吃糖豆的小孩子,小乐乐的哥哥大乐乐也同样爱吃糖豆。
作为一个小孩子,他们永远觉得谁吃掉了最后一个糖豆,谁吃的糖豆最多。
为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下:
1. 小乐乐与大乐乐轮流吃糖豆。
2. 小乐乐作为弟弟,小乐乐先吃糖豆。
3. 小乐乐第一次可以吃任意不超过n 个糖豆。(n为糖豆初始总数)
4. 后一个人每次能吃【1,前一个人吃的糖豆*2】
已知有n个糖豆,小乐乐与大乐乐开始分食糖豆,小乐乐与大乐乐都采用最优策略,请问谁能吃到最后一粒糖豆?输入描述
第一行输入整数n(2<=n<=1000)。
输出描述
输出吃到最后一颗糖豆的人的名字。”Small”(小乐乐)/“Big”(大乐乐)。
示例1
输入:
2
输出:
Big
说明:
小乐乐只能拿1个,大乐乐会吃掉最后一个。示例2
输入:
4
输出:
Small
说明:
小乐乐取走一个,大乐乐只能取走【1,2】个,无论大乐乐取走几个小乐乐都会吃掉最后一个。C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 488K, 提交时间: 2018-12-11 17:49:07
#include<stdio.h> int main(){ int n; scanf("%d",&n); if(n>=2&&n<=3)printf("Big"); else printf("Small"); }
C(clang 3.9) 解法, 执行用时: 4ms, 内存消耗: 480K, 提交时间: 2018-12-23 21:08:43
#include<stdio.h> int main() { int n,a=1; scanf("%d",&n); if(n<=3)printf("Big"); else printf("Small"); }
C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 464K, 提交时间: 2023-05-30 20:45:16
#include<stdio.h> int main() { int n,a=1; scanf("%d",&n); if(n<=3)printf("Big"); else printf("Small"); }