CQUPT WEEKLY TRAINING （3）解题报告

最新推荐文章于 2021-07-21 09:44:09 发布

cqupt_acm

最新推荐文章于 2021-07-21 09:44:09 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

分类专栏：周赛解题报告文章标签： algorithm yy

本文链接：https://blog.youkuaiyun.com/cqupt_acm/article/details/40475557

周赛解题报告专栏收录该内容

7 篇文章

订阅专栏

本文汇集了多种编程技巧和算法应用，从基础到高级，包括数据结构、算法设计、测试、版本控制等多个方面，旨在帮助开发者提升编程能力。

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

T1：
一些士兵围成圈，每个士兵有个高度。求一个最小的相离高度差。
循环维护一遍，然后判断一下头尾。

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

using namespace std;


int a[1005];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int x,y;
        int mi=1000000;
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=0;i<n-1;i++)
        {
            if(abs(a[i]-a[i+1])<mi)
            {
                x=i+1;
                y=i+2;
                mi=abs(a[i]-a[i+1]);
            }
        }
        //printf("%d\n",a[n-1]-a[0]);
        if(abs(a[n-1]-a[0])<mi)
        {
            x=n;
            y=1;
        }
        //printf("%d\n",mi);
        printf("%d %d\n",x,y);
    }

}

T2：
一堆电视，对应有价值。负值代表你还能赚钱，求最多能得到多少钱。
排序，然后就没有然后了

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;

int main()
{
    int n,m;

    cin >> n >> m ;
    vector <int> seq(n);

    for(int i=0 ; i<n ; i++)
        cin >> seq[i];

    sort(seq.begin(),seq.end());

    int sum=0;
    for(int i=0 ; i<n && i<m ; i++)
    {
        if(seq[i]>0)break;
        sum+=seq[i];
    }
    cout << abs(sum) << endl;
    return 0;
}

T3：

这道题题意读了好久。。。sad。。。。
把需要打印的页数读入，如果已经出现则无视之，然后排序，输出连续的区间，区间长度大于1的，输出i-j,否则输出i。。

#include <cstdio>
#include <vector>
using namespace std;

const int Maxm = 1005;

int n;
bool was[Maxm];
vector <int> a, b;

int main()
{
    int num;
    while (scanf("%d,", &num) == 1)
    {
        was[num]++;
    }
    for (int i = 0; i < Maxm; i++) if (was[i])
            if (!b.empty() && b.back() == i - 1) b.back() = i;
            else
            {
                a.push_back(i);
                b.push_back(i);
            }
    for (int i = 0; i < a.size(); i++)
    {
        if (a[i] == b[i]) printf("%d", a[i]);
        else printf("%d-%d", a[i], b[i]);
        printf("%s", i + 1 < a.size()? ",": "\n");
    }
    return 0;
}

T4：
大水题。判断是不是偶数就可以了，注意2不行。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==2)
        {
            printf("NO\n");
            continue;
        }
        if(n%2==0)
        {
            printf("YES\n");
            continue;
        }else
        {
            printf("NO\n");
            continue;
        }

    }
}

T5：

在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");
    }
}

T6：

构造。 1，n，2，n-1，3，n-2这个样子。k/2就是需要交换的元素对数，还需要考虑一下k的奇偶去判断没交换的元素是顺序输出还是逆序输出。自己尝试下几个数据就明白了。

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

using namespace std;


typedef long long LL;

int p[100005];
int main()
{
    int n,k;
    while(cin>>n>>k)
    {
        for(int i=0; i<n; i++)
        {
            p[i]=i+1;
        }
        int flag=0;
        int temp=n-1;
        int m=k/2;
        int x=k;
        while(m--)
        {
            printf("%d ",p[flag]);
            printf("%d ",p[temp]);
            flag++;
            temp--;
        }
        if(x%2==0)
        {
            for(int i=temp; i>=flag; i--)
            {
                printf("%d ",p[i]);
            }
        }
        if(x%2==1)
        {
            for(int i=flag; i<=temp; i++)
            {
                printf("%d ",p[i]);
            }
        }
        printf("\n");
    }
}