列表

详情


NC50614. 取石子游戏 1

描述

有一种有趣的游戏,玩法如下:
玩家:2人;
道具:N颗石子;
规则:
游戏双方轮流取石子;每人每次取走若干颗石子(最少取1颗,最多取K颗);石子取光,则游戏结束;最后取石子的一方为胜。假如参与游戏的玩家都非常聪明,问最后谁会获胜?

输入描述

输入仅一行,两个整数N和K。

输出描述

输出仅一行,一个整数,若先手获胜输出1,后手获胜输出2。

示例1

输入:

23 3

输出:

1

原站题解

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

C 解法, 执行用时: 2ms, 内存消耗: 340K, 提交时间: 2023-04-06 19:29:14

#include<stdio.h>
int main()
{
int N,K;
scanf("%d%d",&N,&K);
if(N%(K+1)==0)
printf("2");
else
printf("1");
return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 504K, 提交时间: 2020-06-02 20:49:50

#include<cstdio>
int n,k;
int main()
{
	scanf("%d %d",&n,&k);
	puts(n%(k+1)==0?"2":"1");
	return 0;
}

Python3 解法, 执行用时: 43ms, 内存消耗: 4672K, 提交时间: 2022-01-20 09:24:03

a,b=map(int,input().split())
print(1 if a%(b+1) else 2)

上一题