HDU1517A Multiplication Game
找规律
首先2~9 先手赢
然后10 ~~18 后手赢
然后19~~162 先手赢,这个先想到的是19 ~~36先手赢,然后想37谁赢?37 / 9 = 4;先手给4,后手又输了,说明先手的控制范围应该更大,这才给到4,先手是可以给到9的,然后想到81,81的时候先手给8,后手又输了,82的时候先手给9,后手又输了,81是9*9,然后想到9*9*2=162;这是后先手想赢先给9;后手给2的话,先手给9,先手胜,后手给9的话,先手给2先手胜,是不是有点巴什博弈的赶脚,打个表
2 ~~ 9(9) 先手胜
10 ~~ 18(2*9)后手胜
19 ~~162(9*2*9)先手胜
结论这时候就能猜出来了
先手先走,肯定想着扩大自己所能控制的数据范围先出9,后手更简单,根据先手出9后手出2,先手出2后手出9的原则,一对2*9
先手再出9,以此类推:易得结论。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <set> #define LL long long using namespace std; int main() { LL n; while(cin>>n) { LL ans = 1; bool flag = true; while(ans<n) { if(flag) ans*=9; else ans*=2; flag=!flag; } if(!flag) printf("Stan wins.\n"); else printf("Ollie wins.\n"); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 不到万不得已,千万不要去外包
· C# WebAPI 插件热插拔(持续更新中)
· 会议真的有必要吗?我们产品开发9年了,但从来没开过会
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 如何打造一个高并发系统?
2017-04-28 01背包