NOIP20240725

NOIP20240725

T1 能量球

  • 题意:给定一个正整数 \(N\),你可以通过一系列操作将它逐步减少到 \(1\)。每次操作可以将当前数 \(x\) 变为它的一个真因子 \(y\)。问从 \(N\)\(1\) 最多能用多少步,且有多少种不同的方案(最多能用多少步)?
  • 题解:算出总的材料(因数)数量 ans,然后求它的阶乘,分别将各种因子的数量减一,然后求它们各自的阶乘,把他们作为除数,ans 作为被除数进行运算。
  • 代码

T2 编年史

T3 SRETAN

  • 题意:自己看
  • 题解:把 \(k+1\) 转换为二进制,再去掉开头的 \(1\) 后,把二进制数中 \(1\) 变成 \(7\)\(0\) 变成 \(4\)
  • 代码
posted @ 2024-08-26 12:27  liukejie  阅读(4)  评论(0编辑  收藏  举报