2021年ACM寒假训练赛2

最新推荐文章于 2022-01-02 16:28:39 发布

可爱多一点@

最新推荐文章于 2022-01-02 16:28:39 发布

阅读量536

点赞数

分类专栏：刷题整理

本文链接：https://blog.csdn.net/mengmengde_/article/details/113839526

版权

刷题整理专栏收录该内容

29 篇文章 1 订阅

订阅专栏

本文档包含多个编程竞赛的题目及解答，涉及数组操作、数学计算、合数判断、字符串处理等算法问题。例如，A题计算砝码重量的绝对差值，B题解决鸡兔同笼问题，C题输出特定图案，D题查找特殊数字，E题反转素数，F题处理字符串重复字符，G题寻找连续合数，H题计算3D点集的最远距离，I题与J题未提供具体内容。文章总结了作者在比赛中完成的题目数量，并对部分难题进行了说明。

摘要由CSDN通过智能技术生成

A 砝码称重

在这里插入图片描述

题目是水题，就是有一点需要注意，就是需要加绝对值。

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
 
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            int a,b,c,d;
            scanf("%d %d %d %d",&a,&b,&c,&d);
            int sum=abs(a*b-c*d);//这里需要注意哦！
            printf("%d\n",sum);
        }
    }
    return 0;
}

B 价值几何

在这里插入图片描述
题目的难点就是怎么判断问题无解
只要鸡兔的脚是偶数且鸡和兔的数量是大于零的即可

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
 
int main()
{
   int m,n;
   while(~scanf("%d %d",&m,&n))
   {
       int x,y;
       x=2*m-n/2;//鸡
       y=n/2-m;//兔
       if(x>=0&&y>=0&&n%2==0)
        printf("%d\n",x*100+y*150);
       else
        printf("No solution\n");
   }
   return 0;
}

C HNUCM本科教育60周年

在这里插入图片描述
题目很简单，每个人都会有不同的解题思路。

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
 
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=5;i++)
        {
            for(int j=0;j<=2*n;j++)
            {
                if(j==n)
                {
                    printf("  ");
                }
                else
                if(i==1||i==5)
                {
                    printf("1");
                }
                if(i==2)
                {
                    if(j==0)
                        printf("1");
                    else
                    if(j<n)
                        printf("0");
                    if(j==n+1||j==2*n)
                        printf("1");
                    if(j>n+1&&j<2*n)
                        printf("0");
                }
                if(i==3)
                {
                    if(j<n)
                        printf("1");
                    if(j==n+1||j==2*n)
                        printf("1");
                    if(j>n+1&&j<2*n)
                        printf("0");
                }
                if(i==4)
                {
                    if(j==0||j==n-1||j==n+1||j==2*n)
                        printf("1");
                    else
                        if(j!=n)
                           printf("0");
                }
            }
            printf("\n");
        }
    }
    return 0;
}

D 特殊的数

在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;
 
int main()
{
   int m,n;
   while(~scanf("%d %d",&m,&n))
   {
       if(m>n)
        swap(m,n);
       int num=0;
       for(int i=m;i<=n;i++)//题目输入部分比较坑
       {
           long long sum=1;
           int t=i,k;
           if(i>9)
           {
           while(t)
           {
               k=t%10;
               sum*=k;
               t=t/10;
           }
           if(abs(i)<sum*sum)
           {
               num++;
           }
           }
       }
       printf("%d\n",num);
   }
   return 0;
}

E 反转素数

在这里插入图片描述
考察素数的判断和反转一个数的方法
如31
反转过程：
a=1,t=3,b=1;
a=3,t=0,b=3+1*10=13;

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<cmath>
using namespace std;

bool is_prime(int n)//六素数法
{
    if(n==1)
        return false;
    else
        if(n==2||n==3||n==5)
           return true;
    if(n%2==0||n%3==0)
        return false;
    int k=sqrt(n)+1;
    for(int i=5;i<k;i+=6)
        if(n%i==0||n%(i+2)==0)
           return false;
    return true;
}
int main()
{
   int m,n;
   while(~scanf("%d %d",&m,&n))
   {
       int sum=0;
       for(int i=m;i<=n;i++)
       {
           if(is_prime(i))
           {
               int t=i,k;
               int a,b=0;
               while(t)//反转数部分
               {
                   a=t%10;
                   t=t/10;
                   b=a+b*10;
               }
               if(is_prime(b))
                sum++;
           }
       }
       printf("%d\n",sum);
   }
   return 0;
}

F 总之就是不太可爱

在这里插入图片描述

这道题目就是暴力解决，开始我还以为会超时，问了同学之后知道循环次数也就100*1000，复杂度最多10的5次方。当循环次数上了10的9，10次方肯定会超时，所以这个不会超时。

#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
#include<list>
using namespace std;

int main()
{
    string a;
    string s;
    cin>>a;
    while(cin>>s)
    {
        string t="";
        for(int i=0;i<s.size();i++)
        {
            int flag=0;//做标注
            for(int j=0;j<a.size();j++)
            {
                if(s[i]==a[j])
                {
                    flag=1;
                    break;
                }
            }
            if(!flag)
                t+=s[i];
        }
        if(t==s)
            cout<<"That's so cute!"<<endl;
        else
            cout<<t<<endl;
    }
    return 0;
}

G **连续m个合数

在这里插入图片描述

合数：在大于1的整数中，除了1和这个数本身，还能被其他正整数整除的数。

在这里插入代码片

H 觉醒！

在这里插入图片描述题目很简单，就是找出距离最大的那个就好了。

#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
#include<cmath>
using namespace std;
 
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
            double min1=-1;
            int n;
            scanf("%d",&n);
            while(n--)
            {
                int x,y,z;
                scanf("%d %d %d",&x,&y,&z);
                double sx=sqrt(pow(x,2)+pow(y,2)+pow(z,2));
                min1=max(sx,min1);
            }
            printf("%.2lf\n",min1);
        }
    }
    return 0;
}

I **Card

在这里插入图片描述

在这里插入代码片

J **Number

在这里插入图片描述
刚开始我把题目想的太简单，结果提交的时候出现运行错误和超时
单调队列问题

#include<bits/stdc++.h>
#define ll long long
using namespace std;

ll a[5000005];//数组需要开大一点，否则就会出现运行错误
int main()
{
    ll n,s;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]);
    scanf("%lld",&s);
    ll k=1,j=1;
    ll sum=a[1],res=999999;
    while(k<=j&&j<=n)
    {
        if(sum>=s)
        {
            res=min(res,j-k+1);
            sum-=a[k];
            k++;
        }
        else
        {
            j++;
            sum+=a[j];
        }
    }
    printf("%d\n",res);
    return 0;
}