第十一届蓝桥杯省赛第一场C++A/B组真题

整除序列

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    while(n){
        printf("%lld ",n);
        n/=2;
    }
}

解码

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(isdigit(s[i])){
            for(int j=1;j<=s[i]-'0'-1;j++){
                printf("%c",s[i-1]);
            }
        }
        else{
            printf("%c",s[i]);
        }
    }
  
  
}

走方格

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int f[31][31];
int main(){
    int n,m;
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        f[i][1]=1;
    }
     for(int i=1;i<=m;i++){
        f[1][i]=1;
    }
    for(int i=2;i<=n;i++){
        for(int j=2;j<=m;j++){
            if(i&1||j&1)
            f[i][j]=f[i-1][j]+f[i][j-1];
        }
        
    }
    cout<<f[n][m];
    
}

整数拼接

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1000110;
LL ans=0;
int n,k;
int cnt[11][N];
int a[N];
int log(int m){
    int res=0;
    while(m){
        m/=10;
        res++;
    }
    return res;
}
void work(){
    for(int i=0;i<n;i++){ 
        ans+=cnt[log(a[i])][(k-a[i]%k)%k];
        for(int j=0,pos=1;j<11;j++){
            cnt[j][pos*1ll*a[i]%k]++;
            pos=pos*10%k;
        }
    }
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    work();
    reverse(a,a+n);
    memset(cnt,0,sizeof cnt);
    work();
    cout<<ans;
    
}

网络分析

#include<bits/stdc++.h>
using namespace std;
const int N = 200005;
int h[N],e[N],ne[N],idx;
int p[N];
int f[N];
void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int find(int x){
    return x==p[x]?x:p[x]=find(p[x]);
}
void dfs(int u,int fa){
    f[u]+=f[fa];
    for(int i=h[u];~i;i=ne[i]){
        int j=e[i];
        dfs(j,u);
    }
    
}0
int main(){
    int n,m;
    cin>>n>>m;
    memset(h, -1, sizeof h);;
    for(int i=1;i<=2*n;i++){
        p[i]=i;
    }
    int root = n + 1;
    for(int i=0;i<m;i++){
        int x;
        scanf("%d",&x);
        int a,b;
        scanf("%d%d",&a,&b);
        if(x==1){
            a=find(a),b=find(b);
            if(a!=b){
            p[a] = p[b] = root;
            add(root,b);
            add(root,a);
            root++;
            }
           
        }
        else{
            a=find(a);
            f[a]+=b;
        }
    }
      for(int i = n + 1; i < root; i ++)
        if(p[i] == i)  dfs(i, 0);

    for(int i = 1; i <= n; i ++)
        printf("%d ", f[i]);
    return 0;
    
    
}

超级胶水

//举例合并 a,b,c,d;
//不管以何种方式最后结果都是ab+ac+ad+bc+bd+cd
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
    LL res=0,sum=0;
    int n,x;
    cin>>n;
    cin>>x;
    res+=x;
    for(int i=1;i<n;i++){
        cin>>x;
        sum+=res*x;
        res+=x;
       
    
    }
    cout<<sum;
    
}