2022年蓝桥杯省赛真题解析（C++B组）

Posted 2022-04-11 暮色_年华

2022.4.9  记录我第一次参加蓝桥杯

---

---

填空

答案：1478

答案4

感觉012三个连续的应该不算

 7天做5a+2b道题，算n中有几个5a+2b，再算还需要几天

#include<iostream>
using namespace std;
int main()
	long long a,b,n;
	cin>>a>>b>>n;
	int day=0;
	day+=(n/(5*a+2*b))*7;
	int d=n%(5*a+2*b);
	int d1=0;
	d1+=a;
	if(d1>=d)
		cout<<day+1;
		return 0;
	
	d1+=a;
	if(d1>=d)
		cout<<day+2;
		return 0;
	
	d1+=a;
	if(d1>=d)
		cout<<day+3;
		return 0;
	
	d1+=a;
	if(d1>=d)
		cout<<day+4;
		return 0;
	
	d1+=a;
	if(d1>=d)
		cout<<day+5;
		return 0;
	
	d1+=b;
	if(d1>=d)
		cout<<day+6;
		return 0;
	
	d1+=b;
	if(d1>=d)
	  cout<<day+7;
	  return 0; 
	 
	 
	

通过模拟，发现当修剪两个回合后就会重复，所以只要循环两个回合。注意当循环到最后一个和第一个注意变向.

#include<iostream>
#include<cstring>
using namespace std;
int n;
int h[10001];
int m[10001];
int flag;
int main()
	cin>>n;
	memset(h,0,sizeof(h));
	memset(m,0,sizeof(m));
	int index=1;
	flag=0;
	for(int k=0;k<3*n;k++)
	 for(int i=1;i<=n;i++)
		h[i]++;
		m[i]=max(h[i],m[i]);
	 
	 h[index]=0;
	 if(index==1)
	 	flag=0;
	 
	 if(index==n)
	 	flag=1;
	 
	 if(flag==0)
	 	index++;
	 
	 else
	 	index--;
	  
    
	for(int i=1;i<=n;i++)
		cout<<m[i]<<endl;
	
	return 0;
	

 

 这题卡了我好长时间~

一开始不知道为什么321转化为65。后来通过一个个数枚举发现了规律。

321=3*10*2+2*2+1

然后这题用贪心

#include<iostream>
using namespace std;
int n;
int ma;
int a[100000];
int mb;
int b[100000];
int c[100000];
int jin[100000];
int main()
	cin>>n;
	cin>>ma;
	for(int i=ma;i>=1;i--)
		cin>>a[i];
	
	cin>>mb;
	for(int i=mb;i>=1;i--)
		cin>>b[i];
	
	jin[0]=1;
	for(int i=1;i<=max(ma,mb);i++)
		c[i]=a[i]-b[i];
		if(c[i]>=0)
		   if(a[i]<=2&&b[i]<=2)
		   	jin[i]=2;
		   
		   else
		   	jin[i]=max(a[i],b[i])+1;
		   
		
		else
			jin[i]=n;
		
	

	
	int sum=0;
	for(int i=1;i<=max(ma,mb);i++)
		int s=1;
		for(int k=0;k<i;k++)
			s*=jin[k];
		
		sum+=c[i]*s;
	
	cout<<sum;
	return 0;

	

 

不会化简，前缀和预处理之后，直接暴力写 

#include<iostream>
#include<cstring>
using namespace std;
int n,m,k;
int num[501][501];
int sum[501][501];
int sum1[501][501];
int a[501];
int dp[501];
void input()
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>num[i][j];
		
	

void init_sum() 
	memset(sum, 0, sizeof(sum));
	for (int j = 1; j <= m; j++) 
		for (int i = 1; i <= n; i++) 
			sum[i][j] = sum[i - 1][j] + num[i][j];
		
	


int cnt(int a[])
	int cnt=0;
	int sum=0;
	for(int i=1;i<=m;i++)
		for(int j=i;j<=m;j++)
			sum=0;
		      for(int k=i;k<=j;k++)
		      	sum+=a[k];
		      
		      if(sum<=k)
		      cnt++;
		
	
	return cnt;

int main()
	input();
	init_sum();
	int count=0;
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
			for(int l=1;l<=m;l++)
				a[l]=sum[j][l]-sum[i-1][l];
				
			
			count+=cnt(a);
		
	
	cout<<count;
	return 0;

 

/*
3 4 10
1 2 3 4
5 6 7 8
9 10 11 12
*/ 

不会。。。。

 这题我用dfs连通分量写的。

火箭和雷统一可以看成一个半径为r的圆，圆心距小于半径时（d<=r）时，说明两个圆邻接。用grid[x][y]记录编号为x，y的圆是否邻接

#include<iostream>
#include<cmath> 
using namespace std;
int n, m;
int grid[5000][5000];
struct node 
	int x, y, r;
	node() 
	
	node(int _x, int _y, int _r) 
		x = _x;
		y = _y;
		r = _r;
	
no[50001];
void input() 
	cin >> n >> m;
	for (int i = 1; i <= n; i++) 
		cin >> no[i].x >> no[i].y >> no[i].r;
	
	for (int i = n+1; i <= n+m; i++) 
		cin >> no[i].x >> no[i].y >> no[i].r;
	

double dis(int i, int j) 
	return sqrt((no[i].x - no[j].x) * (no[i].x - no[j].x) + (no[i].y - no[j].y) * (no[i].y - no[j].y));

int cnt = 0;
void dfs(int n) 

	for (int i = 1; i <= n + m; i++) 
		if (grid[n][i] == 1 && n != i) 
			grid[n][i] =grid[i][n]=0;
			cnt++;
			dfs(i);
		
	

int main() 
	input();
	for (int i = 1; i <= n+m; i++) 
		for (int j = 1; j <= n+m; j++) 
			if (dis(i, j)<=no[i].r) 
		
				grid[i][j]=1;
			
		
	
	for (int i = n + 1; i <= n + m; i++) 
		dfs(i);
	
	cout << cnt;

这题我用dfs+ 记忆化搜索

#include<iostream>
#include<cstring>
using namespace std;
int N, M;
int dp[1000][101][101];
int dfs(int sum, int n, int m) 
    if (sum < 0)return 0;
	if (n > N)return 0;
	if (m > M - 1)return 0;
	if (dp[sum][n][m])return dp[sum][n][m]%1000000007;
	if (sum == 1 && n == N && m == M - 1)return 1;
	dp[sum][n][m] =(dfs(2 * sum, n + 1, m) + dfs(sum - 1, n, m + 1))%1000000007;
	return dp[sum][n][m];

int main() 
	memset(dp, 0, sizeof(dp));
	cin >> N >> M;
	cout << dfs(2, 0, 0);

 不会。。。。