蓝桥杯专题-试题版含答案-【风险度量】【括号配对问题】【ASCII码排序】【素数求和】

这篇具有很好参考价值的文章主要介绍了蓝桥杯专题-试题版含答案-【风险度量】【括号配对问题】【ASCII码排序】【素数求和】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

  • 点击跳转专栏=>Unity3D特效百例
  • 点击跳转专栏=>案例项目实战源码
  • 点击跳转专栏=>游戏脚本-辅助自动化
  • 点击跳转专栏=>Android控件全解手册
  • 点击跳转专栏=>Scratch编程案例
  • 点击跳转=>软考全系列
  • 点击跳转=>蓝桥系列

👉关于作者

专注于Android/Unity和各种游戏开发技巧,以及各种资源分享(网站、工具、素材、源码、游戏等)
有什么需要欢迎底部卡片私我,获取更多支持,交流让学习不再孤单

蓝桥杯专题-试题版含答案-【风险度量】【括号配对问题】【ASCII码排序】【素数求和】

👉实践过程

需要所有整理的文档可底部卡片联系我,直接发压缩包。

😜风险度量

X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。
两个空间站间可能直接通信,也可能通过其它空间站中转。

对于两个站点x和y (x != y), 如果能找到一个站点z,使得:
当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。

显然,对于给定的两个站点,关于它们的关键点的个数越多,通信风险越大。

你的任务是:已知网络结构,求两站点之间的通信风险度,即:它们之间的关键点的个数。

输入数据第一行包含2个整数n(2 <= n <= 1000), m(0 <= m <= 2000),分别代表站点数,链路数。
空间站的编号从1到n。通信链路用其两端的站点编号表示。
接下来m行,每行两个整数 u,v (1 <= u, v <= n; u != v)代表一条链路。
最后1行,两个数u,v,代表被询问通信风险度的两个站点。

输出:一个整数,如果询问的两点不连通则输出-1.

例如:
用户输入:
7 6
1 3 2 3
3 4 3 5
4 5 5 6
1 6
则程序应该输出:
2

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 2000ms

#include <bits/stdc++.h>
using namespace std;
int n,m;
int s[2005][2];
int sum=0;
int fd[1005];
int find(int x){   //并查集
	if(fd[x]==x) return x;
	return fd[x]=find(fd[x]);
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
		cin>>s[i][0]>>s[i][1];
	int k1,k2;
	cin>>k1>>k2;
	for(int i=0;i<m;i++){   //枚举每一条边  然后去掉  然如果连通 就不是关键点
		for(int ii=1;ii<=n;ii++)fd[ii]=ii;
		for(int j=0;j<m;j++){
			if(i!=j){
				int a=find(s[j][0]); //并查集
				int b=find(s[j][1]);
				if(a!=b)
					fd[a]=b;
			}
		}
		int a=find(k1);
		int b=find(k2);   //查看两个端点是否连通
		if(a!=b) sum++;
	}
	cout<<sum<<endl;
	return 0;
} 

😜括号配对问题

现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),
测试数据组数少于5组。数据保证S中只含有"[“,”]“,”(“,”)"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([])
样例输出
No
No
Yes
Yes

#include<stdio.h>
#include<string.h>
#include <stdlib.h>
	
main()
{

	int i,n;
	int st=0,sp=0;
	int num[100]={0};

	scanf("%d",&n);
	
	loop:
	while(n--)
	{
		char* str = (char *)malloc(10005);
		//初始化所有数据
		st=0;
		sp=0; 
		
		scanf("%s",str);		
		//字符串长度为奇数肯定不能对称 
		if(strlen(str)%2!=0)
		{
			printf("No\n");
			continue;
		}
		
		for(i=0;i<strlen(str);i++)
		{
			if(str[i]=='(')
			st+=1;
			if(str[i]==')')
			st-=1;
			if(str[i]=='[')
			sp+=1;
			if(str[i]==']')
			sp-=1;
		
//			printf("%d %d\n",st,sp);
			
			if(sp<0||st<0||(str[i]=='('&&str[i+1]==']')||(str[i]=='['&&str[i+1]==')'))
			{
				printf("No\n");
				goto loop;
			}
		}
		printf("Yes\n");
		
		free(str);
	}
	
	return 0;
}

😜ASCII码排序

输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
样例输入
3
qwe
asd
zxc
样例输出
e q w
a d s
c x z

#include "stdio.h"

main()

{
	
char a,b,c,d;
	
int i;
	
scanf("%d",&i);
	
getchar();
	
while(i--)
	
{
		
scanf("%c%c%c",&a,&b,&c);
		
getchar();
		
if (a>b) {d=a;a=b;b=d;}
		
if (a>c) {d=a;a=c;c=d;}
		
if (b>c) {d=b;b=c;c=d;}
		
printf("%c %c %c\n",a,b,c);	
		
	
	
}


}

😜素数求和

现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
输入
第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000
输出
每组测试数据结果占一行,输出给出的测试数据的所有素数和
样例输入
3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30
样例输出
10
41
52

#include <stdio.h>
#include <math.h>

int is_permit(int num)
{
	int i;
	
	if(num==1)
	return 0;
	
	for(i=2;i*i<num+1;i++)
	{
		if(num%i==0)
		return 0;
	}
	
	return 1;
}

main()
{
	int n,m;
	int i,temp;
	int num[1005]={0},sum[15]={0};
	
//	for(i=1;i<50;i++)
//	printf("%d=%d\n",i,is_permit(i)); 
	
	scanf("%d",&m);
	temp=m;
	
	//遍历temp组数据
	while(m--)
	{
		//n个数据 
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
			
			//n个数据中的素数和存入对应的组数 
			if(is_permit(num[i]))
			{
				sum[temp-m-1]+=num[i];
			}
			
//			printf("当前数组质数和%d\n",sum[temp-m-1]);
		}
	}
	
	//输出这temp组数据
	for(i=0;i<temp;i++)
	{
		printf("%d\n",sum[i]);
	} 
	
	return 0;
}

👉其他

📢作者:小空和小芝中的小空
📢转载说明-务必注明来源:https://zhima.blog.csdn.net/
📢这位道友请留步☁️,我观你气度不凡,谈吐间隐隐有王者霸气💚,日后定有一番大作为📝!!!旁边有点赞👍收藏🌟今日传你,点了吧,未来你成功☀️,我分文不取,若不成功⚡️,也好回来找我。

温馨提示点击下方卡片获取更多意想不到的资源。
蓝桥杯专题-试题版含答案-【风险度量】【括号配对问题】【ASCII码排序】【素数求和】文章来源地址https://www.toymoban.com/news/detail-507114.html

到了这里,关于蓝桥杯专题-试题版含答案-【风险度量】【括号配对问题】【ASCII码排序】【素数求和】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包