自动搬运

查看原文

来自洛谷，原作者为

	一扶苏一 休息结束。邮箱 yifusuyi@qq.com

搬运于2025-08-24 21:15:30，当前版本为作者最后更新于2023-09-25 07:28:34，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2023 年 09 月语言月赛，由洛谷网校入门计划/基础计划提供。

文字题解

题意简述

计算迭代式 $x_i = \left\lfloor\frac{x_{i - 1} + a}{a}\right\rfloor$，直到相邻两次迭代的结果相同。

解析

直接使用 while 循环模拟上面的迭代式即可。使用一个变量 $pre$ 表示上次迭代后 $x$ 的值。只要本次迭代的结果不等于 $pre$ 就一直进行迭代。

int pre = -1;
while (pre != x) {
  cout << x << '\n';
  pre = x;          // 本次迭代结束后，x 原来的值就变成了上次迭代的结果。
  x = (x + a) / a;
}

与 A 题相同，虽然 $x$ 和 $a$ 都在 int 范围内，但是二者的和可能会爆掉 int，所以要开 long long。

视频题解