听说灌水区大佬多
  • 板块灌水区
  • 楼主Jared0503
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/5/24 17:19
  • 上次更新2024/5/24 19:47:10
查看原帖
听说灌水区大佬多
1074812
Jared0503楼主2024/5/24 17:19

这里有一道站外题,想请教一下大神

题面如下: fc和fz在玩游戏,他们有一个长度为n的数组a fc为先手。两人分别操作: 1.轮到fc时,他首先需要选择一个ai,并将其按照数位翻转,并省略前面的0.例如42翻转为24,1580翻转为851.这样操作后a数组大小不变。 2.轮到fz时,他需要选择两个数ai和aj,并以任意顺序将其连接。例如2007和19何以连接为200719或192007.这样操作后,a数组大小减一。 玩家不能跳过回合。当a中只剩下一个整数时,如果它大于等于10^m(即数的位数大于等于m+1位),fz获胜。否则fc获胜。 fc获胜输出fc,fz获胜输出fz。

数据范围 1<=n<=10^5,0<=m<=10^6,1<=ai<=10^9 数据保证所有n的和不超过10^7

如果有代码更好!!!

2024/5/24 17:19
加载中...