36.取石头 (10分)
来源:互联网 发布:读后感知乎 编辑:程序博客网 时间:2024/05/17 09:14
题目内容:
"有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)(甲拿走3个,乙只拿走1个,下面轮到甲了,但是没有石子了,甲赢了.)现在要求你写一个程序,输入n(总的石子个数),最多可以取的石子个数m,输出甲(先取的人)是否会赢,会赢的话输出YES,否则输出LOSE.我们这里假设甲乙两个人都采取最好的策略,也就是甲乙都非常想赢而且足够聪明.比如输入11 4 输出LOSE"
输入描述
整数n m, 空格隔开
输出描述
YES或者LOSE
输入样例
11 4
输出样例
LOSE
#include<stdio.h>int main(){int n, m, x;scanf("%d%d", &n, &m);if(m > n)printf("YES");else if(n%(m+1) != 0)printf("LOSE");else printf("YES");return 0;}
0 0
- 36.取石头 (10分)
- 3.取石头 (15分)
- ctguoj-取石头 (15分)
- 分石头
- 取石头的问题
- 巴什博奕 -取石头游戏
- 取石头游戏
- 一排石头的游戏(取石头)C语言实现
- C 语言程序设计实践 6.5 分石头
- 京东笔试之石头分堆
- 【HNOI2010】【BZOJ2000】stone 取石头游戏
- 【BZOJ】2000: [Hnoi2010]stone 取石头游戏
- 如何分取金条?
- 石头
- 4.6组队赛H题分石头问题,推导,规律
- 2017京东实习生笔试题之石头分堆
- 取石头————解题报告
- 几个取石头的博弈~~简单归纳,大神不要笑~~
- 【类似筛法】【bzoj 1607】: [Usaco2008 Dec]Patting Heads 轻拍牛头
- Java 多线程并发
- Unix编程之size_t、ssize_t
- 类的继承小例子
- 多线程实战(一) : 交通灯管理系统
- 36.取石头 (10分)
- 最近公共祖先OAO
- 常见程序员面试题
- UBOOT第一阶段分析
- 判断程序是否无响应
- 【Spring AOP】基于AspectJ的AOP基本使用
- 有关今天读书的一些思考
- 432 D. Prefixes and Suffixes
- 修改系统变量的方法