题解 | #冰狱寒岚#

冰狱寒岚

https://ac.nowcoder.com/acm/problem/230906

可以考虑找规律求解。

首先,从 00 开始到 10231023,直接输出。

然后:

  1. 102410241024\rightarrow-1024
  2. 102510231025\rightarrow-1023
  3. 102610221026\rightarrow-1022
  4. \cdots
  5. xx2048x\rightarrow x-2048

考虑到什么时候结束这个工作,也就是当 x=2048x=2048 时取 00

重新开始新一轮的循环。

那么据此可以知道循环节是 20482048

然后分类讨论即可:当对循环节取模之后值域在 010230\sim1023,就直接输出;否则就输出 x2048x-2048

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务