#B3855. B3855 [语言月赛 202309] 扶苏迭代

B3855 [语言月赛 202309] 扶苏迭代

B3855 [语言月赛 202309] 扶苏迭代

入门 | 洛谷题组 | 原题链接

题意

扶苏迭代:xi=⌊(xi−1+a)/a⌋x_{i}=\lfloor(x_{i-1}+a)/a\rfloor。输出从 x0x_0 直到稳定值前的整个过程。用 while 迭代到 nx==x 为止。多组数据。

输入格式

本题单个测试点内有多组测试数据。的第一行是一个整数,表示测试点个数 TT。

对每组数据,只有一行两个整数,表示 x0x_0 和 aa。

输出格式

对每组数据,输出一行若干个用空格隔开的整数,表示扶苏迭代过程变量 xix_i 的取值。

样例

样例 1:

# 输入
2
2 2
3 2
# 输出
2
3 2

数据范围

多组数据,迭代次数不多。

提示

考点:while 迭代到不变。易错点:递推式是 (x+a)/a 整除;退出条件是「新值等于旧值」;输出包括初始 x 和每次变化后的值,但不包括重复的稳定值。

二、while 应用(找满足条件的数)

蜀ICP备2025119001号-1