首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
论如何出一道水题
3条解析
开通博客写题解
ray52033
发表于 2020-06-14 10:05:06
签到题。 要使 只要让 互素即可。又要让最大,所以只需要让即可,但需要注意一点,当时,是可以相等的。所以=1+1=2 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n; int main(){
展开全文
eternalbaby
发表于 2020-06-10 16:11:33
给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值//其实这个题特简单,因为1到n要想使i和j之和最大,那如果n!=1,就直接是n和n-1喽//相邻两个非零自然数的最大公约数是1,最小公倍数是ij#
展开全文
东溪看水
发表于 2020-06-11 13:43:44
解题思路 给定 ,求一对整数 ,在满足 且 的前提下,要求最大化 的值。 当 时,。当 时,,。求 的最大公因数,辗转相除法: 商 1 余 1, 与 1 的最大公约数 C++代码 #include<iostream> using namespace std; int mai
展开全文
查看本题
查看本题讨论
相关比赛
275-牛客小白月赛9
进入比赛
3800-牛客2019跨年AK场
进入比赛
5986-牛客算法周周练10
进入比赛
6077-牛客算法周周练10(重现赛)@改名啦啦
进入比赛
6565-牛客小白月赛9(重现赛)@PhantomSamurai
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题