专栏文章

题解：P12132 [蓝桥杯 2025 省 B] 可分解的正整数

AAlmightyA
P12132题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipm7ulg
此快照首次捕获于
2025/12/03 14:17
3 个月前
此快照最后确认于
2025/12/03 14:17
3 个月前
查看原文
题目传送门

不要被题面吓到！！！

蒟蒻的第一篇题解，求管理员大大审核通过!

我们可以发现，数对{ −1-1，00，11 }及其他的和为0。
这是因为众所周知，−x-x + xx = 0， 几个00加起来都是00。
那么我们只需将AiA_i判断是否是1即可，因为任何非1的正整数都可以通过00加上aia_i来得出（1只能{00, 11}，长度不够)，绝对有序，不需要什么无脑的暴力枚举。
那么，有了这样的伪代码：
CPP
arraymaxsize = 1e5 + 5->const int
a[arraymaxsize]->int array
fun main()->int:
  ans, n->int
  ans = 0
  in:n
  ans = n
  for i = 1 i <= n i++:
    in:a[i]
    if a[i] == 1:
      ans++
  out:ans
  return 0
代码实在简单，不写了，看提交记录，目前已加入代码公开计划。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...