CCF-CSP 202209-1-如此编码 (Python) 前缀和 满分实现

202209-1-如此编码

问题

CCF-CSP 202209-1-如此编码 (Python) 前缀和 满分实现_第1张图片

CCF-CSP 202209-1-如此编码 (Python) 前缀和 满分实现_第2张图片

CCF-CSP 202209-1-如此编码 (Python) 前缀和 满分实现_第3张图片

CCF-CSP 202209-1-如此编码 (Python) 前缀和 满分实现_第4张图片

思路

  • 通过提示中的公式找出如下关系

c 1 = c 0 a 1 c 2 = c 1 a 2 c 3 = c 2 a 3 … … b 1 = m % c 1 c 0 b 2 = m % c 2 − c 0 × b 1 c 1 b 3 = m % c 3 − c 0 × b 1 − c 1 × b 2 c 2 … … \begin{array}{l} c_{1}=c_{0} a_{1} \\ c_{2}=c_{1} a_{2} \\ c_{3}=c_{2} a_{3} \\ \ldots \ldots \\ b_{1}=\frac{m \% c_{1}}{c_{0}} \\ b_{2}=\frac{m \% c_{2}-c_{0} \times b_{1}}{c_{1}} \\ b_{3}=\frac{m \% c_{3}-c_{0} \times b_{1}-c_{1} \times b_{2}}{c_{2}}\\ \ldots \ldots \\ \end{array} c1=c0a

你可能感兴趣的:(CCF-CSP,算法,算法)