2020年7月9日
互质环(序列)与最小公倍数的几种求法
摘要： 题目一：互质环 现在我们要把1…n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多，请输出最大对数. 输入描述: 一行一个整数n(1≤ n≤ 1000)。 输出描述: 一行一个整数表示答案。 输入： 4 输出： 4 例：3 2 1 4 很显然，又是个把做题的的同学(小白)弄得晕头的题，实 阅读全文
posted @ 2020-07-09 09:39 沧海一粟Z 阅读(346) 评论(0) 推荐(0) 编辑