(本题取 $n=142857$)
【思路】从 $1$ 开始向更大的数进行枚举,利用 Python 整型字符串自由转换的功能进行判断,找到符合题意的数即可输出。
总体时间复杂度为 $\mathcal O(n)$:
(本题取 $n=1000000$)
【思路】欧拉筛初始化后,对位数及空缺位置进行枚举,再分别判断 $0 \sim 9$ 填入之后是否为质数即可。
其中,在枚举方面,我们可以在 $0 \sim 9$ 之外新建一个特殊位 $10$,表示这个位置是待替换的。这样,我们的程序就无形之间被简化了。
总体时间复杂度为 $\mathcal O(n)$:
原子的参数包括:
我们不妨先根据构造原理写出每一能层的电子数:
$1 \text s$ | $2 \text s$|$2 \text p$ | $3 \text s$|$3 \text p$ | $4 \text s$|$3 \text d$|$4 \text p$ | $5 \text s$|$4 \text d$|$5 \text p$ | $\cdots$ |
---|---|---|---|---|---|
$2$ | $2$|$6$ | $2$|$6$ | $2$|$10$|$6$ | $\cdots$ | $\cdots$ |
$2$ | $4$|$10$ | $12$|$18$ | $20$|$30$|$36$ | $54$ | $\cdots$ |
$\text{He}$ | $\text{Ne}$ | $\text{Ar}$ | $\text{Kr}$ | $\text{Xe}$ | $\text{Rn}$ |
A. 和电子层相关联的是能层而不是能级,A 错误。
B. 每个能层有轨道 $0 \sim n-1$,因此可容纳的总电子数为 $2 \sum_{i=0}^{n-1} (2i+1)=2(n^2-n+n)=2n^2$,B 正确。