NOIP20240725
NOIP20240725
T1 能量球
- 题意:给定一个正整数 \(N\),你可以通过一系列操作将它逐步减少到 \(1\)。每次操作可以将当前数 \(x\) 变为它的一个真因子 \(y\)。问从 \(N\) 到 \(1\) 最多能用多少步,且有多少种不同的方案(最多能用多少步)?
- 题解:算出总的材料(因数)数量
ans
,然后求它的阶乘,分别将各种因子的数量减一,然后求它们各自的阶乘,把他们作为除数,ans
作为被除数进行运算。 - 代码
T2 编年史
T3 SRETAN
- 题意:自己看
- 题解:把 \(k+1\) 转换为二进制,再去掉开头的 \(1\) 后,把二进制数中 \(1\) 变成 \(7\),\(0\) 变成 \(4\)。
- 代码