4.17团队合作（欢乐场）英文题

最新推荐文章于 2024-10-14 17:54:02 发布

w3208517551

最新推荐文章于 2024-10-14 17:54:02 发布

阅读量126

点赞数

文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/w3208517551/article/details/130210040

版权

本文详细解析了六道编程竞赛题目，包括Filter筛选偶数、ASCII Art字符艺术、Merge Sequences序列合并、Probably English字符串查找、Bombs矩阵炸弹影响范围以及Socks配对袜子。涉及算法包括数组操作、逻辑判断、排序和映射等，适合算法爱好者和参赛者学习。

摘要由CSDN通过智能技术生成

Filter

题目链接
在这里插入图片描述

输入格式

在这里插入图片描述

输出格式

在这里插入图片描述

样例输入和输出

5
1 2 3 5 6

题意

给定N个数据，寻找数据中的偶数，并按照顺序输出

思路

首先创建数组输入数据

然后通过让每个数据对2取余来判断是否为偶数

算法：

实现步骤

创建数组a

输入每组数据，判断是否为偶数
3.输出

代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int a[N];
int main()
{
   
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
   
		cin>>a[i];
		if(a[i]%2==0)
		{
   
			cout<<a[i]<<" ";
		}
	}
	return 0;
 }

ASCII Art

题目链接
在这里插入图片描述

输入格式

在这里插入图片描述

输出格式

样例输入和输出

在这里插入图片描述

题意

给定一个矩形，寻找每个位子的数字所对应的字母；当位子上的数为 0 时，对应的是 ’ . ‘，当为 1 时，对应的为 A；当为 2 时，对应的为B；以此类推

思路1

首先要创建一个数组，来存放每个位子上的数

然后讲所有的对应字符进行罗列出来

最后通过下标来寻找对应的字符

思路2

首次两重循环输入每个位子上的值a

然后分两种情况判断，
. 一，当a==0时，我们输出 ’ . ‘ ；
二，当a！=0时，我们输出 ’A’+a-1;

算法一：创建数组

代码

#include<iostream>
#include<algorithm>
using namespace std;
char a[]={
   '.','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int main()
{
   
	int n,m;
	cin>>n>>m;
	int b[450][450];
	for(int i=0;i<n;i++)
	{
   
		for(int j=0;j<m;j++)
		{
   
			cin>>b[i][j];
			cout<<a[b[i]