列表

详情


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");

}

上一题