2020年6月26日
牛客算法周周练10
摘要： A论如何出一道水题 题目描述：给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 在gcd(i,j)=1 的前提下，要求最大化 i+j 的值。 题目链接 这是一道签到题，比较简单。在1到n的范围内，求i与j是互质，且i+j的值最大，由互质的性质，我们知道相邻的两个数肯定是互质的 阅读全文
posted @ 2020-06-26 19:52 沉迷xs 阅读(183) 评论(0) 推荐(0) 编辑