Codeforces Round #275 (Div. 2) A

最新推荐文章于 2025-07-28 11:16:14 发布

原创最新推荐文章于 2025-07-28 11:16:14 发布 · 940 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm #算法 #codeforces #acm

枚举暴力同时被 2 个专栏收录

10 篇文章

订阅专栏

水题

4 篇文章

订阅专栏

本文解析了CodeForces竞赛中一道寻找特定数值组合的问题。该问题要求在给定区间内找到三个整数，满足两两互质及非互质的条件。通过直接暴力枚举的方法实现了有效的求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门：http://codeforces.com/contest/483/problem/A

题意分析：在l到r的范围内找三个数，a，b，c 。 a和b互质，b和c互质，但a和c不是互质。

因为r-l<=50。所以直接暴力枚举三个数就行了。

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>

using namespace std;

long long gcd(long long n,long long m)
{
    return m==0?n:gcd(m,n%m);
}

int main()
{
    int flag;
    long long i,j,k,l,r;
    while(cin>>l>>r)
    {
        flag=1;
        if(r-l<2)
        {
            printf("-1\n");
            continue;
        }
        for(i=l;i<r-1&&flag;i++)
        {
            for(j=i+1;j<r&&flag;j++)
            {
                for(k=j+1;k<r+1&&flag;k++)
                {
                    if(gcd(i,j)==1&&gcd(j,k)==1&&gcd(i,k)>1)
                    {
                        cout<<i<<" "<<j<<" "<<k<<endl;
                        flag=0;
                    }
                }
            }
        }
        if(flag)
            printf("-1\n");
    }
}