列表

详情


NC14388. 捡石头

描述

有两个小孩子在玩游戏,他们的游戏规则是这样的:
        地上有n块石头(n>0),假设两个孩子的名字分别是first,second。first和second轮流从石头堆中取出一定数量的石头(取出的石头的数量 i 要求最少一个,最多m个),拿到最后一块石头的孩子获得胜利,假设两个孩子都很聪明,现在已知n和m,请问谁会获得胜利?

输入描述

输入两个数字n,m

输出描述

输出first或者second,表示获胜者

示例1

输入:

2
3

输出:

first

说明:

first孩子直接取完所有的石头,获胜

示例2

输入:

3
2

输出:

second

说明:

不管first怎么取,second总能取到最后的石头

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

JavaScript V8 解法, 执行用时: 10ms, 内存消耗: 6312K, 提交时间: 2022-10-20 00:48:51

let n = parseInt(readline());
let m = parseInt(readline());
if(n%(1+m)==0){
    print("second");
}else{
    print("first");
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 384K, 提交时间: 2017-11-25 12:53:12

#include <stdio.h>
int main() {
int n,m;
scanf("%d%d",&n,&m);
n=n%(m+1);
if(n!=0)printf("first");
 else printf("second");

}

pypy3 解法, 执行用时: 100ms, 内存消耗: 25924K, 提交时间: 2021-10-20 21:07:03

n = int(input())
m = int(input())
if n%(m+1)==0:
    print("second")
else:
    print("first")

Python3 解法, 执行用时: 42ms, 内存消耗: 5308K, 提交时间: 2022-11-09 18:30:28

n=int(input())
m=int(input())
if n%(m+1)==0:
    print("second")
else:
    print("first")

Python(2.7.3) 解法, 执行用时: 10ms, 内存消耗: 2808K, 提交时间: 2020-09-06 09:07:51

n=input()
m=input()
if n%(m+1) :
    print ("first")
else :
    print ("second")

上一题