qzezoj 1584 數字序列

題面傳送門 考慮把兩個操做合併,會發現把每 4 4 4個分爲一組,會剩下第 3 3 3個。 則咱們能夠很容易地推出遞推式: f x = 4 × f x + 1 4 − 1 f_{x}=4\times f_{\frac{x+1}{4}}-1 fx​=4×f4x+1​​−1 則咱們就能夠很容易地找到最後剩下的位置了。 那麼根據位置求數字就很簡單了。 代碼實現:php #include<cstdio>
相關文章
相關標籤/搜索