2018HDU多校2-1004-Game(hdu 6312)-博弈论,思维-白红宇

2018HDU多校2-1004-Game(hdu 6312)-博弈论,思维

阅读量：275 次

发布时间：2019-03-01

本文共 295 字，大约阅读时间需要 1 分钟。

这里写图片描述

题意：

A和B玩游戏，A先手，每次从1~n中选一个数，并去掉该数的所有因子，最后不能操作的人输

思路：

玄学题，想了好久没想到。。。

因为1是任何数的因子，所以只要选择其他数，必将1删去

考虑在2~n的数列中取数

若先手胜利：无需做任何改变，因为1是任何数的因子，一定会被删去，故不影响比赛

若先手失败：则A可以第一次取1，这样就变成B先手在2~n中取数，因为先手失败，所以B会失败，A则胜利

代码：

#include
   
    using namespace std;int main(){    int n;    while(cin>>n)        cout<<"Yes"<

你可能感兴趣的文章

mysql一个字段为空时使用另一个字段排序

查看>>

MySQL一个表A中多个字段关联了表B的ID，如何关联查询？

查看>>

MYSQL一直显示正在启动

查看>>

MySQL一站到底！华为首发MySQL进阶宝典，基础+优化+源码+架构+实战五飞

查看>>

MySQL万字总结！超详细！

查看>>

Mysql下载以及安装(新手入门，超详细)

查看>>

MySQL不会性能调优？看看这份清华架构师编写的MySQL性能优化手册吧

查看>>

MySQL不同字符集及排序规则详解：业务场景下的最佳选

查看>>

Mysql不同官方版本对比

查看>>

MySQL与Informix数据库中的同义表创建：深入解析与比较

查看>>

mysql与mem_细说 MySQL 之 MEM_ROOT

查看>>

MySQL与Oracle的数据迁移注意事项，另附转换工具链接

MYSQL中 find_in_set() 函数用法详解

查看>>

MySQL中auto_increment有什么作用？（IT枫斗者）

查看>>

MySQL中B+Tree索引原理

查看>>

mysql中cast() 和convert()的用法讲解

查看>>

mysql中datetime与timestamp类型有什么区别

查看>>