第十一届蓝桥杯省赛第一场真题

2065. 整除序列 - AcWing题库

#include <bits/stdc++.h>
using namespace std;
#define int long long//记得开long long
void solve(){
	int n;cin>>n;
	while(n){
		cout<<n<<' ';
		n/=2;
	}
}
signed main(){
	int t=1;
	while(t--)solve();
	return 0;
} 

2066. 解码 - AcWing题库

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]>='0' && s[i]<='9'){
            int t=s[i]-'0';
            for(int j=1;j<=t-1;j++){//注意这里再输出t-1个前一个字符即可
                cout<<s[i-1];
            }
        }
        else 
           cout<<s[i]; 
    }
    return 0;
}

2067. 走方格 - AcWing题库

//暴力搜索
#include <bits/stdc++.h>
using namespace std;
const int N=36;
int a[N][N];
int cnt=0;
int xx[]={0,1};//右 左 下 上 
int yy[]={1,0};
int n,m;
bool check(int x,int y){
	if(x<1||y<1||x>n||y>m)return 0;
	return 1;
}
void dfs(int x,int y){
	if(x==n&&y==m){
		cnt++;
		return ;
	}
	for(int i=0;i<=1;i++){
		int tx=x+xx[i];
		int ty=y+yy[i];
		if(!a[tx][ty]&&check(tx,ty)){
			dfs(tx,ty);
		}
	}
	return ;
}
void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i%2==0&&j%2==0)a[i][j]=-1;//表示不能走 
		}
	}
	dfs(1,1);
	cout<<cnt;
}
int main(){
	int t=1;
	while(t--)solve();
	return 0;
} 

#include <bits/stdc++.h>
using namespace std;
const int N=36;
int a[N][N];
int dp[N][N];//dp[i][j]表示走到(i,j)的方案数 
int n,m;
void solve(){
	cin>>n>>m;
	int cnt=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i%2==0&&j%2==0)a[i][j]=-1;//表示不能走 
		}
	}
	dp[1][1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i%2==0&&j%2==0){
				dp[i][j]=0;
				continue;
			}
			dp[i][j]+=dp[i-1][j]+dp[i][j-1]; 
		}
	}
	cout<<dp[n][m];
}
int main(){
	int t=1;
	while(t--)solve();
	return 0;
} 

2068. 整数拼接 - AcWing题库

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


typedef long long LL;
const int N=100010;
int s[11][N];//s[i][j]表示某个数*10^i%k==j的数量
int n;//表示将要输入的n个数
LL a[N];//存放n个数
int k;//表示k倍
LL res;//表示结果


int main(){
    //1.输入数据
    cin >> n >> k;
    for(int i = 0; i < n; i ++)
        cin >> a[i];

    //2.预处理s数组
    for(int i = 0; i < n; i ++)//s[j][t]就是 *10^j且余数是t的数个数
    {
        LL t = a[i] % k;

        for(int j = 0; j < 11; j ++)//因为题目中给出的最大数是10^9
        {
            s[j][t] ++;
            t = t * 10 % k;//使得每一个s[j][t]变为ai*10^j的余数为t
        }            
    }

    //3.循环数组计算答案
    for(int i = 0; i < n; i ++){
        LL t = a[i] % k;//表示这位数的余数是t
        int len = to_string(a[i]).size();//将这个数字转化为字符串，再判断转换后的字符串的位数就等于这个数字本身的位数
        res += s[len][(k - t) % k];
          
        
    //4.判重
        LL x = t;
        while (len--)x = x * 10;
        x=x%k;
        //循环结束后x表示：Ai*10^len(Ai)
        if (x == ((k - t % k) % k))res--;
        //如果（Ai*10^len(Ai)）%k== -Ai%k，即(-t%k+k)%k
        //则说明，j==i,即使用了自己，所以可以去重
        //又因为每次遍历都会将自己加入一次，且对于每个Ai每次只会去重一次
        //所以对于i！=j但Ai==Aj的情况不会去重
    }
    
    cout << res << '\n';
    return 0;
}
// (a+b)%k==0 只有两种情况： (1）a%k==b%k==0 (2) a%k+b%k==k 这两种情况等价于 a%k==-b%k

2069. 网络分析 - AcWing题库

2875. 超级胶水 - AcWing题库

a1,a2,a3,a4
a1*a2+(a1+a2)*a3+(a1+a2+a3)*a4
a1*a2+a1*a3+a1*a4+a2*a3+a2*a4+a3*a4

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和 
int fix[N];//后缀和 
int sum1[N];
int sum2[N]; 
void solve(){
	int n;cin>>n;
	int sum=0,ans=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n-1;i++){
		sum+=a[i];
		ans+=sum*a[i+1];
	}
	cout<<ans;
}
signed main(){
	int t=1;
	while(t--)solve();
	return 0;
} 

 

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和 
int fix[N];//后缀和 
int sum1[N];
int sum2[N]; 
void solve(){
	int n;cin>>n;
	int sum=0,ans=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		pre[i]=pre[i-1]+a[i]; 
	}
	for(int i=1;i<=n-1;i++){
		ans+=pre[i]*a[i+1];
	}
	cout<<ans;
}
signed main(){
	int t=1;
	while(t--)solve();
	return 0;
} 

#include <bits/stdc++.h>
#define int long long//记得开long long
using namespace std;
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和 
int suf[N];//后缀和 
int sum1[N];
int sum2[N]; 
void solve(){
	int n;cin>>n;
	int sum=0,ans=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	for(int i=n;i>=1;i--){//后缀和
	    suf[i]=suf[i+1]+a[i];	
	}
	
	for(int i=n;i>=1;i--){
		ans+=suf[i]*a[i-1];
	}
	
	cout<<ans;
}
signed main(){
	int t=1;
	while(t--)solve();
	return 0;
}