Jocelyn·Flores 发表于 2022-7-2 13:46:36

牛客网编程题

将 f(a,n)记为这个数列的第 n项的值，这个数列满足以下几个条件：

1. 数列的第1 项是a；

2. 数列任何相邻两个正整数互质；

3. 数列没有任何两项数重复；

4. 在构造这个数列时，如果有多个满足以上条件的数字，则选择最小的。

f(a,n) 到底是多少？

ExiaGN001 发表于 2022-7-2 18:58:50

思路：
从a开始，遍历到凑够n个数为止。
对于每一个i，
如果与上一个数互质，则将此数添加到数组中
否则去查看i+1是否满足
页: [1]
查看完整版本: 牛客网编程题