2018NYIST新生第二次周赛参考题解

傷城~ 2022-05-11 13:44 173阅读 0赞

比赛网址：[http://nyoj.top/web/contest/show/cid/68][http_nyoj.top_web_contest_show_cid_68]

密码：Nyist2018

本次比赛题目均为原创，题目比较简单

A题：这是一道防AK题

签到题 简单的图形输出，需要注意的就是\\这个是转义字符在代码中需要打俩个才能显示一个

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
        printf(" ___   _                        _    ____ __  __   _ \n");
        printf("|_ _| | |    _____   _____     / \\  / ___|  \\/  | | |\n");
        printf(" | |  | |   / _ \\ \\ / / _ \\   / _ \\| |   | |\\/| | | |\n");
        printf(" | |  | |__| (_) \\ V /  __/  / ___ \\ |___| |  | | |_|\n");
        printf("|___| |_____\\___/ \\_/ \\___| /_/   \\_\\____|_|  |_| (_)\n");
    }

B题：自选菜

中等题，我们可以用结构体存放每样菜的价值和剩余的重量，然后我们在对所有菜的价值降序排序，然后从头开始遍历，如果剩余的价钱大于菜的自重就将菜全部取完并减去菜的重量，否则就取剩余重量的所有菜并结束

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    #define ll long long
    struct cai
    {
        int n,m;
    } a[1010];
    int cmp(cai A,cai B)
    {
        return A.m>B.m;
    }
    int main()
    {
        int f,t;
        while(scanf("%d%d",&f,&t)!=EOF)
        {
            int i,j,k,sum=0;
            for(i=0; i<t; i++)
            {
                scanf("%d%d",&a[i].n,&a[i].m);
            }
            sort(a,a+t,cmp);
            for(i=0; i<t; i++)
            {
                if(f>a[i].n)
                {
                    sum+=a[i].m*a[i].n;
                    f-=a[i].n;
                }
                else
                {
                    sum+=a[i].m*f;
                    break;
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }

C题：JYK学姐的问题

简单题，就是求字符串中出现次数最多的那个字符，要注意多个的时候要输出ASCILL值在前面的字符，然后判断两个字符是否是一样的，如果一样输出YES否则输出NO

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    #define ll long long
    int a[26],b[26];
    char s[1010],s1[1010];
    int main()
    {
        int test;
        scanf("%d",&test);
        while(test--)
        {
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            scanf("%s%s",s,s1);
            int l1=strlen(s);
            int l2=strlen(s1);
            int i,j,k;
            for(i=0;i<l1;i++)
                a[s[i]-'a']++;
            for(i=0;i<l2;i++)
                b[s1[i]-'a']++;
            int max1=-1;
            for(i=0;i<26;i++)
            {
                if(max1<a[i])
                {
                    max1=a[i];
                    j=i;
                }
            }
            int max2=-1;
            for(i=0;i<26;i++)
            {
                if(max2<b[i])
                {
                    max2=b[i];
                    k=i;
                }
            }
            if(j==k)
                printf("YES\n");
            else
                printf("NO\n");
        }
        return 0;
    }

D题：LWP不想跳舞

中等题：暴力，从n+1开始向后暴力，将每个数的每一位都与m判断，直到找到一个数的每一位都与m不同

代码：

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int m,n;
        while(scanf("%d%d",&n,&m)!=EOF)
        {
           int ans=0;
           int i;
           for(i=n+1;;i++)
           {
               if(i%m!=0&&(i%10!=m&&i/10%10!=m&&i/100%10!=m&&i/1000%10!=m&&i/10000%10!=m&&i%100000!=m))
               {
                   ans=i;
                   break;
               }
           }
            printf("%d\n",ans);
        }
        return 0;
    }

E题：面积计算

思路题，中等偏上，由于数据比较小比较水，我们可以开一个二维数组并对其初始化为0，对输入的每一个矩形将其覆盖的面积在二维数组中+1，最后输入完毕暴力一下判断二维数组中所有值为1的就是覆盖次数为1的面积

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    struct ju
    {
        int a,b,c,d;
    } a[100];
    int s[555][555];
    int main()
    {
        int test;
        scanf("%d",&test);
        while(test--)
        {
            int n,i,j,k,sum=0,minx=999,miny=999,maxx=-1,maxy=-1;
            memset(s,0,sizeof(s));
            scanf("%d",&n);
            for(i=0; i<n; i++)
            {
                scanf("%d%d%d%d",&a[i].a,&a[i].b,&a[i].c,&a[i].d);
                for(j=a[i].a; j<a[i].c; j++)
                {
                    for(k=a[i].b; k<a[i].d; k++)
                        s[j][k]++;
                }
            }
            for(i=0; i<=500; i++)
            {
                for(j=0; j<=500; j++)
                {
                    if(s[i][j]==1)
                    {
                        sum++;
                    }
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }

F题：奇数求和

简单题，我们可以先打表将所有奇数求出来，然后再逐个进行计算，当为m的倍数时我们用数组b存下平均值，在循环结束后我们再对sum的值进行判断，如果不为0则表示m不足，再进行求取平均值，然后输出就可以了，注意最后一个数字没有空格

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    #define ll long long
    int a[101];
    int b[101];
    void ff()
    {
        a[1]=3;
        for(int i=2; i<101; i++)
            a[i]=a[i-1]+2;
    }
    int main()
    {
        ff();
        int n,m;
        while(scanf("%d%d",&n,&m)!=EOF)
        {
            int k=0,sum=0;
            memset(b,0,sizeof(b));
            for(int i=1; i<=n; i++)
            {
                sum+=a[i];
    
                if(i%m==0)
                {
                    b[k++]=sum/m;
                    sum=0;
                }
            }
            if(sum)
                b[k++]=sum/(n%m);
            printf("%d",b[0]);
            for(int i=1; i<k; i++)
                printf(" %d",b[i]);
            printf("\n");
        }
        return 0;
    }

G题：你的时间非常宝贵哦

中等偏下题，多写几项就可以发现规律：当是奇数轮的时候小一是2的n-1次方小二是2的n-2次方当时偶数轮的时候小一是2的n-2次方小二是2的n-1次方，我们可以先用数组将2的1到63次方存下来，还要注意下包括了2的63次方所以用long long 可能会爆所以用 unsigned long long

代码：

#include<map>
    #include<stack>
    #include<queue>
    #include<cstdio>
    #include<string>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    #define ll long long
    #define inf 0x3f3f3f
    unsigned ll a[100];
    void ff()
    {
        int n,i,j;
        a[0]=1;
        for(i=1; i<63; i++)
            a[i]=a[i-1]*2;
    }
    int main()
    {
        int n,x,q=1;
        ff();
        while(scanf("%d%d",&n,&x)!=EOF)
        {
            ll a1=x;
            ll a2=x;
            if(n==0)
            {
                printf("case #%d: %llu %llu\n",q++,a1,a2);
                continue;
            }
            else
            {
                if(n%2==0)
                {
                    a1+=a[n-2];
                    a2+=a[n-1];
                }
                if(n%2==1)
                {
                    a1+=a[n-1];
                    a2+=a[n-2];
                }
    
                printf("case #%d: %llu %llu\n",q++,a1,a2);
            }
        }
        return 0;
    }

H题：小杰的烦恼

难题；对整个字符串进行处理，再处理的过程中对其进行判断，并且分情况讨论，如果第一位就是要改变的数，如果最后几位全是要改变的数，中间相邻的都是要改变的数然后就可以了

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    #define ll long long
    int a[1010];
    char s[1010];
    int main()
    {
        while(scanf("%s",s)!=EOF)
        {
            memset(a,0,sizeof(a));
            int i,n,k=0,ans=0,len=0;
            int l=strlen(s);
            scanf("%d",&n);
            for(i=0; i<l; i++)
            {
                int x=s[i]-'0';
                if(i==l-1)//最后一个字符
                {
                    if(x!=n)//如果最后一个字符与n不相等
                    {
                        ans=x+ans*10;
                        a[k++]=ans;
                    }
                    else//如果相等
                    {
                        if(len>=1)//如果长度大于0
                            a[k++]=ans;
                        else//如果长度为0例如123499 9
                            break;
                    }
                    break;
                }
                if(x==n)//如果等于n
                {
                    if(len>=1)//长度大于1
                    {
                        a[k++]=ans;//进行赋值
                        ans=0;
                        len=0;
                    }
                    continue;
                }
                else//否则继续往下查
                {
                    len++;
                    ans=ans*10+x;
                }
            }
            sort(a,a+k);
            printf("%d",a[0]);
            for(i=0; i<k; i++)
                printf(" %d",a[i]);
            printf("\n");
        }
        return 0;
    }

I题：我就是过来为难一下你们的

简单题汉字机内码在计算机的表达方式的描述是,使用二个字节，每个字节最高位一位为1.   
计算机中,补码第一位是符号位,1 表示为负数,所以 汉字机内码的每个字节表示的十进制数都是负数所以这题也就可以简化为输入字符串判断其中字符转化为十进制数是否小于零.  
注意:汉字是有两个小于零的字符组成,所以在统计结果的时候就要将count除以2了.

代码：

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    #define ll long long
    char s[1111];
    int main()
    {
        while(gets(s))
        {
            int count=0;
            int l=strlen(s);
            for(int i=0;i<l;i++)
            {
                if(s[i]<0)
                    count++;
            }
            printf("%d\n",count/2);
        }
        return 0;
    }

[http_nyoj.top_web_contest_show_cid_68]: http://nyoj.top/web/contest/show/cid/68