鱼C论坛

 找回密码
 立即注册
查看: 185|回复: 1

牛客网编程题

[复制链接]
发表于 2022-7-2 13:46:36 | 显示全部楼层 |阅读模式
50鱼币
将 f(a,n)记为这个数列的第 n项的值,这个数列满足以下几个条件:

1. 数列的第1 项是a;

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

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

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

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

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2022-7-2 18:58:50 | 显示全部楼层
思路:
从a开始,遍历到凑够n个数为止。
对于每一个i,
如果与上一个数互质,则将此数添加到数组中
否则去查看i+1是否满足
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2022-8-17 17:48

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表