第11届蓝桥杯省模拟赛

个人答案情况，如有错误还请指点
你小小的一个点赞，却是我人生路上的巨大鼓励

1题

//问题描述
//　　将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要
//被用上，单词不一定有具体的英文意义。请问，总共能排列如多少个不同的单词。
//答案提交
//　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只
//填写这个整数，填写多余的内容将无法得分。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char a[8]="AALNOQI";
	int sum=0;
	do{
		cout<<a<<endl;
		sum++;
	}while(next_permutation(a,a+7));
	cout<<sum<<endl;
	return 0;
	
}

答案：2487

2题

//问题描述
//　　由1对括号，可以组成一种合法括号序列：()。
//　　由2对括号，可以组成两种合法括号序列：()()、(())。
//　　由4对括号组成的合法括号序列一共有多少种？
//答案提交
//　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案
//时只填写这个整数，填写多余的内容将无法得分。
答案：9（一个一个画的，不知道出错没）

3题

//问题描述
//　　在计算机存储中，12.5MB是多少字节？
//答案提交
//　　这是一道结果填空的题，你只需要算出结果后提交即可。
//本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：13107200（12.510241024）

4题

//问题描述
//　　一个包含有2019个结点的无向连通图，最少包含多少条边？
//答案提交
//　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答
//案时只填写这个整数，填写多余的内容将无法得分。
答案：2019

5题

//问题描述
//　　给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，
//则这个数称为反倍数。请问在 1 至 n 中有多少个反倍数。
//输入格式
//　　输入的第一行包含一个整数 n。
//　　第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。
//输出格式
//　　输出一行包含一个整数，表示答案。
//样例输入
//30
//2 3 6
//样例输出
//10
//样例说明
//　　以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29

#include<iostream>
using namespace std;
int main()
{
	int a,b,c;
	int sum=0;
	int n;
	cin>>n;
	cin>>a>>b>>c;
	int i;
	for(i=1;i<n;i++)
	{
		if(i%a!=0&&i%b!=0&&i%c!=0)
			sum++;
	}
	cout<<sum<<endl;
	return 0;
 } 

6题

//问题描述
//　　给定一个单词，请使用凯撒密码将这个单词加密。
//　　凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。
//即a变为d，b变为e，…，w变为z，x变为a，y变为b，z变为c。例如，lanqiao会变成odqtldr。
//输入格式
//　　输入一行，包含一个单词，单词中只包含小写英文字母。
//输出格式
//　　输出一行，表示加密后的密文。
//样例输入
//lanqiao
//样例输出
//odqtldr
//评测用例规模与约定
//　　对于所有评测用例，单词中的字母个数不超过100。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char a[110];
	cin>>a;
	int i;
	for(i=0;i<strlen(a);i++)
	{
		a[i]='a'+(a[i]-'a'+3)%26;
	}
	cout<<a<<endl;
	return 0;
}

7题

//问题描述
//　　对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。
//　　例如，一个 4 行 5 列的螺旋矩阵如下：
//　　1 2 3 4 5
//　　14 15 16 17 6
//　　13 20 19 18 7
//　　12 11 10 9 8
//输入格式
//　　输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。
//　　第二行包含两个整数 r, c，表示要求的行号和列号。
//输出格式
//　　输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。
//样例输入
//4 5
//2 2
//样例输出
//15
//评测用例规模与约定
//　　对于 30% 的评测用例，2 <= n, m <= 20。
//　　对于 70% 的评测用例，2 <= n, m <= 100。
//　　对于所有评测用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

#include<iostream>
using namespace std;
int N,M,n,m,c,r;
bool isprim(int x,int y)
{
	if(x==c&&y==r)
	return true;
	else return false;
}
int main()
{
	cin>>N>>M;
	cin>>c>>r;
	int i=1,j;
	int count=0;
	int count1=0;
	n=m=1;
	while(1)
	{
		for(;m<M-count1;m++)
		{
			i++;
			if(isprim(n,m))
			{
			cout<<i-1;
			return 0;
			}
		}
			
		for(;n<N-count1;n++)
			{
			i++;
			if(isprim(n,m))
			{
			cout<<i-1;
			return 0;
			}
		}
	
		for(;m>1+count1;m--)
			{
			i++;
			if(isprim(n,m))
			{
			cout<<i-1;
			return 0;
			}
		}
		count1++;
		for(;n>count1+1;n--)
		{
			i++;
			if(isprim(n,m))
			{
			cout<<i-1;
			return 0;
			}
		
		}
	
		
	}
	return 0;
 } 

8题

想了想，没思路，果断放弃，有思路的大佬还请指点一二！

9题

//问题描述
//　　小明和朋友们一起去郊外植树，他们带了一些在自己实验室精心研究出的小树苗。
//　　小明和朋友们一共有 n 个人，他们经过精心挑选，在一块空地上每个人挑选了一个适合植树的位置，
//总共 n 个。他们准备把自己带的树苗都植下去。然而，他们遇到了一个困难：有的树苗比较大，而有的
//位置挨太近，导致两棵树植下去后会撞在一起。他们将树看成一个圆，圆心在他们找的位置上。如果两棵
//树对应的圆相交，这两棵树就不适合同时植下（相切不受影响），称为两棵树冲突。小明和朋友们决定先
//合计合计，只将其中的一部分树植下去，保证没有互相冲突的树。他们同时希望这些树所能覆盖的面积和（圆面积和）最大。
//输入格式
//　　输入的第一行包含一个整数 n ，表示人数，即准备植树的位置数。
//　　接下来 n 行，每行三个整数 x, y, r，表示一棵树在空地上的横、纵坐标和半径。
//输出格式
//　　输出一行包含一个整数，表示在不冲突下可以植树的面积和。由于每棵树的面积都是圆周率的整数倍，请输出答案除以圆周率后的值（应当是一个整数）。
//样例输入
//6
//1 1 2
//1 4 2
//1 7 2
//4 1 2
//4 4 2
//4 7 2
//样例输出
//12
//评测用例规模与约定
//　　对于 30% 的评测用例，1 <= n <= 10；
//　　对于 60% 的评测用例，1 <= n <= 20；
//　　对于所有评测用例，1 <= n <= 30，0 <= x, y <= 1000，1 <= r <= 1000。

#include<iostream>
#include<algorithm>
using namespace std;
int x[1010];
int y[1010];
int r[1010];
int vis[1010];
int ans=0,n;
bool isprim(int i)
{
	int j;
	for(j=0;j<n;j++)
	{
		if(i!=j&&vis[j])
		if((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])<(r[i]+r[j])*(r[i]+r[j]))
		return false;
	}
	 return true;
}
void dfs(int count,int sum)
{
	if(count==n)
	{
		ans=max(ans,sum);
		return ;
	}
	int i;
	for(i=0;i<n;i++)
	{
		if(vis[i]==0)
		{
			int s;
			int temp=r[i];
			if(!isprim(i))
			r[i]=0;
			vis[i]=1;
			s=sum+r[i]*r[i];
			dfs(count+1,s);	
			r[i]=temp;
			vis[i]=0;
			}
				
			
		}
	}
int main()
{
	int i;
	cin>>n;
	for(i=0;i<n;i++)
	cin>>x[i]>>y[i]>>r[i];
	dfs(0,0);
	cout<<ans<<endl;
	return 0;
 }

这道题花了很多时间，在判断两圆是否相交那块出错，原先(x[i]-x[j])(x[i]-x[j])+(y[i]-y[j])(y[i]-y[j])>=(r[i]+r[j])(r[i]+r[j])，返回真，否则返回假，结果答案一直是20，后来改成(x[i]-x[j])(x[i]-x[j])+(y[i]-y[j])(y[i]-y[j])<(r[i]+r[j])(r[i]+r[j])返回假，否则返回真，答案就为12了，采用了dfs算法

10题

感觉这道题和第九题很想，本来想的也用深搜试试看，结果第九题花了太多时间，最终只好放弃

结语

大一的自己，听了师哥的建议，报了蓝桥杯，寒假开始练习，第一次去做题的时候，被题折磨的痛不欲生，心中就一感觉，自己真的菜，但是每每想到自己花了300块钱可不能打水漂，又熬着头皮接着练习，有时候做题做的头都发昏，终于有一天明白：自己方法都不会，练习再多的题又有什么用，然后每次练习完一届的题，便会在网上搜各个大佬的做题感悟，知道自己哪些算法不会，然后去针对性的练习。这时候才明白数据结构与算法的重要性，所以暂时停止练题，开始学大二的数据结构与算法，学数据结构与算法的日子才是真的折磨，在学到图的知识后，时间怕不够，自己也真不想再学下去了（难。。。。无聊）然后去练题，练题中发现一些算法经常考，像dfs，bfs，动态规划，全排列，欧几里得算法，背包问题，剪枝，二分，一样一样，各个击破。蓝桥杯的一次次延期，给我的不仅仅是练题的折磨，更多的是获奖的机会。想起初中时学到的一句话：塞翁失马焉知非福！！！
突然想起，一直忘记做自我介绍了，我是以梦为码的鱼，以后的日子里请多多关照，可以加我的微信公众号 梦码城 ，接下来的日子里我会在公众号上发布各种与编程方面的知识，也会送各位小伙伴大量的学习资源，梦码城，期待你的加入