首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LintCode 硬币排成线题目分析代码

LintCode 硬币排成线题目分析代码

作者头像
desperate633
发布2018-08-22 11:15:32
1660
发布2018-08-22 11:15:32
举报
文章被收录于专栏:desperate633desperate633

题目

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。

请判定 第一个玩家 是输还是赢?

** 样例 ** n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

分析

这道题是典型的博弈论,显然每次我们都是三个三个循环,如果我先拿,我拿一个,对方可以拿两个,我拿两个,对方可以拿一个,所以如果总数是三的倍数的话,肯定是对方获胜,所以答案就出来了,n不能是三的倍数

代码

public class Solution {
    /**
     * @param n: an integer
     * @return: a boolean which equals to true if the first player will win
     */
    public boolean firstWillWin(int n) {
        // write your code here
        return n%3!=0; 
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017.02.21 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 分析
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档