关注
大佬。我没有参加考试,我觉得这样写我想不到, 你看我这样写的对吗
ll N,K;
ll gcd(ll a, ll b)
{
if(b == 0) return a;
else return gcd(b,a%b);
}
int main()
{
cin >> N >> K;
if(N % K)
{
cout << -1 <<endl;
return 0;
}
else
{
N /= K;
// a b c互质
if(n < 6) cout << -1 <<endl;
for(ll i = 1; i < N - 2; i++)
{
ll l = i + 1;
ll r = N - 1;
while(l < r)
{
if(i + l + r == N)
{
if(gcd(i,l) == gcd(i,r) == gcd(l,r) == 1)
{
cout << i << " " << l << " " << r << endl;
return 0;
}
l++;
}
else if(i + l + r > N)
{
r--;
}
else
{
l++;
}
}
}
cout << -1 << endl;
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
7546次浏览 66人参与
# 秋招开始捡漏了吗 #
55400次浏览 373人参与
# 京东开奖 #
443992次浏览 2494人参与
# 你实习是赚钱了还是亏钱了? #
17244次浏览 164人参与
# 职场破冰,你们都聊什么? #
27860次浏览 148人参与
# 今年秋招是回暖还是遇冷 #
16566次浏览 94人参与
# 用一句话形容你的团队氛围 #
10601次浏览 125人参与
# 找工作八股要背到什么程度? #
9528次浏览 155人参与
# 上班摸鱼,你都在干些什么? #
28414次浏览 223人参与
# 工作后,谈恋爱还和学生时代一样吗? #
38345次浏览 361人参与
# 同bg的你秋招战况如何? #
164995次浏览 954人参与
# 你找工作是从容有余 or 匆忙滚爬? #
6203次浏览 66人参与
# 毕业论文进行时 #
1108次浏览 17人参与
# 上班后,才发现大学__白学了 #
9799次浏览 61人参与
# 我的AI电子员工 #
20390次浏览 151人参与
# 三一重工求职进展汇总 #
22060次浏览 82人参与
# 你的领导最像哪种动物,为什么? #
23093次浏览 131人参与
# 来聊聊你目前的求职进展 #
685716次浏览 6920人参与
# 教师节,你送祝福了吗 #
10370次浏览 73人参与
# 三一集团提前批进度交流 #
39709次浏览 228人参与
# 阿里云工作体验 #
31083次浏览 105人参与
查看12道真题和解析
小天才公司福利 1166人发布