2021第十二届蓝桥杯国赛C/C++大学B组题解

Posted Mr_渣渣辉

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021第十二届蓝桥杯国赛C/C++大学B组题解相关的知识,希望对你有一定的参考价值。

A题 宽带

/*1Byte=8bit
1KByte=1024Byte
1M=1024KByte
1MB/s=8Mbps
200Mbps=25MB/s*/

B题 纯质数

/**1903*/
#include <bits/stdc++.h>
using  namespace std;
const int maxn = 20210610;
int f[maxn];// 0是质数 1是非质数
void init()
    f[1]=1,f[0]=1;
    for(int i=2;i<maxn;i++)
        if(f[i]==0)
            for(int j=2;j*i<maxn;j++)
                f[i*j]=1;
            
        
    

bool check(int x)
    while(x>0)
        if(f[x%10])
            return false;
        
        x/=10;
    
return true;

int main()
    int ans=0;
    init();//
    for(int i=2;i<=20210605;i++)
        if(f[i]==0)//如果是一个质数
            if(check(i))
                cout<<i<<endl;
                ans++;
            
        
    
    cout<<ans<<endl;
return 0;

C题 完全日期

/**977**/
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5*2+5;
int f[maxn];
bool Run(int year)
    if( (year%4==0 && year%100!=0) || (year%400==0) )
        return true;
    
    return false;

bool check(int y,int m,int d)
    int sum=0;
    while(y>0)
        sum+=y%10;
        y/=10;
    
    while(m>0)
        sum+=m%10;
        m/=10;
    
    while(d>0)
        sum+=d%10;
        d/=10;
    
    if(f[sum]==1)
        return true;
    
    return false;

void init()
    f[1]=1;
    for(int i=2;i*i<maxn;i++)
        f[i*i]=1;
    

int main()
//从2001.1.1到2021.12.31 // 平年2月 28天 闰年29天
    init();
    int ans=0;
    for(int i=2001;i<=2021;i++)//year
        int m[13]=0,//m
        31,//1
        28,//2
        31,//3
        30,//4
        31,//5
        30,//6
        31,//7
        31,//8
        30,//9
        31,//10
        30,//11
        31//12
        ;
        if(Run(i))//如果是闰年
            m[2]++;
        
        for(int j=1;j<=12;j++)//month
            for(int k=1;k<=m[j];k++)
                if(check(i,j,k))
                    cout<<"年"<<i<<"月"<<j<<"日"<<k<<endl;
                    ans++;
                
            
        
    
    cout<<ans<<endl;
return 0;

D题 最小权值

/**2597854139*/
#include <bits/stdc++.h>
using namespace std;
const int maxn=2022;
#define ll long long
ll f[maxn],w[maxn];
void get(int c,int x,int l,int r)
    if(x>2021)return ;
    if(l<=2021)
        f[c]++;
        get(c,l,l*2,l*2+1);
    
    if(r<=2021)
        f[c]++;
        get(c,r,r*2,r*2+1);
    

int main()
    for(int i=1;i<=2021;i++)
        f[i]=0,w[i]=0;
    
    for(int i=1;i<=2021;i++)
        get(i,i,i*2,i*2+1);//当前结点 左结点 右结点
    
    for(int i=2021;i>=1;i--)
        if(2*i>2021 && 2*i+1>2021)
            w[i]=0;
            continue;
        
        w[i]=1;
        int mark=0;
        if(i*2<=2021)//左结点
            w[i]+=2*w[i*2];
            mark++;
        
        if(i*2+1<=2021)//右结点
            w[i]+=3*w[i*2+1];
            mark++;
        
        if(mark==2)
            w[i]+=(f[i*2]*f[i*2])*f[i*2+1];
        
    
    cout<<w[1]<<endl;
return 0;

E题 大写

#include <bits/stdc++.h>
using namespace std;
int main()
    string s;
    while(cin>>s)
        for(int i=0;i<s.length();i++)
            if(s[i]>='a'&&s[i]<='z')
                s[i]-=32;
            
            cout<<s[i];
        cout<<endl;

    
return 0;

F题 123

//前缀和数组水数据
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const  int maxn=1e8+5;
int a[maxn],w[maxn];
int main()
    int k=1,d=1;
    for(int i=1;i<maxn;i++)
        if(d<k)a[i]=d;d++;
        elsei--;d=1;k++;
        
    
    w[1]=a[1];
    for(int i=2;i<maxn;i++)
        w[i]=w[i-1]+a[i];
    
    int t;
    scanf("%d",&t);
    int x,y;
    while(t--)
        scanf("%d %d",&x,&y);
        if(x==y)
            printf("%d\\n",a[x]);
        else
            printf("%d\\n",w[y]-w[x]+a[x]);
        
    
return 0;

G题 异或变换

//模拟水数据
#include <bits/stdc++.h>
using namespace std;
int main()
    int n,t;
    int x,y;
    while(scanf("%d %d",&n,&t)!=EOF)
        string s,b;
        cin>>s;
        b=s;
        while(t--)
            for(int i=1;i<s.length();i++)
                x=s[i-1]-'0';
                y=s[i]-'0';
                x=x^y;
                b[i]=x+'0';
            
            s=b;
        
        cout<<s<<endl;
    
return 0;

H题 二进制问题

//位运算水数据
#include <bits/stdc++.h>
using namespace std;
int main()
    int n,k;
    while(scanf("%d %d",&n,&k)!=EOF)
        int sum=0,ans,j;
        for(int i=1;i<=n;i++)
            ans=0,j=i;
            while(1)
                if( j&1 )
                    ans++;
                
                j= j >> 1;
                if(j==0)break;
            
            if(ans==k)
                sum++;
            
        
        printf("%d\\n",sum);
    
return 0;

I题 翻转括号序列

//模拟水数据
#include <bits/stdc++.h>
using namespace std;
string s;
void rev(int l,int r)
    for(int i=l;i<=r;i++)
        if(s[i]=='(')
            s[i]=')';
        else
            s[i]='(';
        
    

int check(int l)
    if(s[l]==')')return 0;
    int left = 1,right = 0,mark=0;
    for(int i=l+1;i<s.length();i++)
        if(left<right)return i-1;
        if(s[i]=='(')
            left++;
        
        if(s[i]==')')
            right++;
        
        if(left==right)
            mark=i+1;
        
    
    return mark;

int main()
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
        cin>>s;
        while(m--)
            int op,l,r;
            scanf("%d",&op);
            switch(op)
                case 1:
                    scanf("%d %d",&l,&r);
                    rev(l-1,r-1);
                    break;
                case 2:
                    scanf("%d",&l);
                    printf("%d\\n",check(l-1));
                    break;
            
        
    
return 0;

J题 异或三角

//三层for强行爆破
#include <bits/stdc++.h>
using namespace std;
#define ll long long
bool check(int i,int j,int k)
    if(i+j<=k || i+k<=j || j+k<=i )
        return false;
    
    int temp = i^j;
    temp = temp^k;
    if(!temp)return true;
return false;

int main()
    int T;
    scanf("%d",&T);
    ll n;
    while(T--)
        cin>>n;
        ll ans=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                for(int k=1;k<=n;k以上是关于2021第十二届蓝桥杯国赛C/C++大学B组题解的主要内容,如果未能解决你的问题,请参考以下文章

2021第十二届蓝桥杯国赛C/C++大学B组题解

2021第十二届蓝桥杯国赛C/C++大学B组题解

2021软件类第十二届蓝桥杯国赛真题 Python组 A-E题解

2021 第十二届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B 组

2021第十二届蓝桥杯省赛C/C++大学B组正式赛题解

2021第十二届蓝桥杯省赛C/C++大学B组正式赛题解