郑大战役杯（第二次解析）

物联网土猫

已于 2022-05-10 21:29:45 修改

阅读量975

点赞数 2

分类专栏： c++ c语言文章标签： c++ c语言

于 2022-05-10 20:41:35 首次发布

本文链接：https://blog.csdn.net/fakerzhang/article/details/124696498

版权

c++ 同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

c语言

13 篇文章 0 订阅

订阅专栏

这次比赛比上次少了一道题，整体难度其实和上次差不多，都不是很大；

为了感谢河南省八六三软件有限公司对战疫杯ACM在线程序设计竞赛的大力支持，小Y决定为公司制作个logo。

logo通常要用在各种不同的场景，因此logo的尺寸必须是可变的。现给你原始的logo，以及其改变尺寸的例子，你能寻找规律并输出任意缩放后的logo图案吗？

原始logo：
### ### ###
# # #     #
### ### ###
# # # #   #
### ### ###
将其放大一倍的示例：
#### #### ####
#  # #       #
#  # #       #
#### #### ####
#  # #  #    #
#  # #  #    #
#### #### ####
其放大两倍的示例是
##### ##### #####
#   # #         #
#   # #         #
#   # #         #
##### ##### #####
#   # #   #     #
#   # #   #     #
#   # #   #     #
##### ##### #####
输入格式:

输入一个整数n(0≤n≤10)，表示放大的倍数。特别的，n等于0时输出原字符画。

输出格式:

输出对应倍数的字符画。

输入样例:
1
输出样例:
#### #### ####
#  # #       #
#  # #       #
#### #### ####
#  # #  #    #
#  # #  #    #
#### #### ####

第一道题日常模拟题，但是不是很恶心的模拟题，这也算出题人很是善良，具体的思路是：

图中标注的地方，我们发现无论是空格还是#的数量都比上一个图案多加了一，所以这里我们只需要暴力循环即可，还有高度也需要增加一个

代码：

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=100010;

int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<' ';
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<' ';
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<endl;
	
	int k=1+n;
	while(k--)
	{
		cout<<"#";
		for(int i=0;i<1+n;i++)
		cout<<' ';
		cout<<"#"<<' '<<"#";
		for(int i=0;i<5+2*n;i++)
		cout<<' ';
		cout<<"#";
		cout<<endl;
	}
	
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<' ';
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<' ';
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<endl;
	
	int m=1+n;
	while(m--)
	{
	cout<<"#";
	for(int i=0;i<n+1;i++)
	cout<<' ';
	cout<<"#"<<' '<<"#";
	for(int i=0;i<n+1;i++)
	cout<<' ';
	cout<<"#";
	for(int i=0;i<n+3;i++)
	cout<<' ';
	cout<<"#"<<endl;
    }
    
    for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<' ';
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<' ';
	for(int i=0;i<3+n;i++)
		cout<<"#";
	cout<<endl;
    
}

其实写的代码很短，但是有重复的地方，复制粘贴即可；

小明所在的城市发生了疫情，实行静态化管理，小明也被关在家里，不能去上学了。

根据当地政策，连续N天没有新增病例，就可以解封。小明知道过去M(M≤N)天的每天的新增病例数，他想知道理想情况下最早什么时候可以解封。

输入格式:

第一行一个日期，格式为YYYY/MM/DD。

第二行两个整数N和M，0<M≤N≤30。

之后M行，每行一个整数0≤Xi≤100,0≤i<M,表示从今天开始，往过去数第i天的新增病例数（包括今天）。

输出格式:

一行，一个日期，格式为YYYY/MM/DD，请不要有多余的空格。

输入样例:
2004/10/28
4 2
1
0
输出样例:
2004/11/01

第二道题目初看可能有些人看不懂，但其实很简单，人家问你最快解封，又没问你之前解封过没，所以数据肯定保证了今天一定是封控中的，这时他给我们的数据给出了今天以及前几天的感染，我们只需要知到今天以前有多少天是0增加，然后用用m减去他得到k，说明接下来只要有k天无感染即可。

答案从他给我们的那天往后数k天即可；

记得月份的变化和年份变化o，不过我估计他没卡年份...因为mn的数据顶死只有30，肯定不会超过一个月，所以不用判断年份也可以

代码：

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=100010;

int arr[30];
int ping[]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int main()
{
    int yy,mm,dd;
    scanf("%d/%d/%d",&yy,&mm,&dd);
    int n,m;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    cin>>arr[i];
    
    int ans=0;
    for(int i=0;i<m;i++)
    {
    	if(arr[i]==0)
    	ans++;
    	else 
    	break;
	}
	ans=n-ans;//计算接下来多少天无感染即可解封
	
	if(yy%4==0&&yy%100!=0||yy%400==0)
	ping[2]=29;//判断闰年
	
	while(ans--)//通用计算日期（不完整，因为没判断年）
	{
		dd++;
		if(dd>ping[mm])
		mm++,dd=1;
		if(mm>12)
		yy++,mm=1;
	}
	printf("%02d/%02d/%02d",yy,mm,dd);
}

因疫情防控改为线上授课后，有些同学开始沉迷游戏。你的寝室有个室友最近喜欢了一款游戏：Hxxxxx Dxxxx。该游戏能够正常进行的重要前提就是所有玩家的语音输入设备都是正常的，即每个玩家需要通过麦克风与其他玩家交流。该游戏有8种角色，每人进入游戏房间时需要不重复地选择一种角色，游戏房间满8人后，房主可以正常开启本局游戏。玩家进入房间后，通常需要通过语音与其他玩家交流，以证明自己的麦克风设备是正常的。作为房主，需要时刻了解当前进入房间的其他玩家是否通过麦克风交流过，进而决定是否开启本局游戏，或者踢出没有说过话的玩家。你的室友作为房主，你能通过程序设计帮助他这个忙吗？另外，房主保证自己的设备是没问题的。

说明：该游戏中的8中角色分别为船长(Captain), 牧师(Priest)，厨师(Cook)，医生(Doctor)，工程师（Engineer），猎人（Hunter），枪手（Gunner）, 导航官（Navigator）。

后记：帮助完房主设计完这个程序后，你愈发觉得作为一个计算机专业的学生，应该去尝试编程写一个游戏赚别人钱，而不是浪费时间还花钱玩游戏。从此你一发而不可收拾，游戏编程界的一颗新星冉冉升起！

输入格式:

第一行一个字符串，表示房主建立房间所选择的角色；
第二行一个正整数N,0<N≤1000，表示语音的条数；
以下N行字符串，每一行都是形如:

角色: XXX XXX XXX XX

表示哪个角色通过语音说了什么话。中间是英文冒号，每行字符串长度不超过200。

输出格式:

如果所有玩家设备均正常，输出"Ready"（不包括引号）；否则输出没有语音交流过的玩家角色名，每行一个（按照角色单词的字典序从小到大依次输出）。

输入样例1:
Captain
10
Hunter:Hi.
Navigator:Hello, everyone
Doctor:here is the doctor.
Priest:voice test
Hunter:is my device ready?
Captain: yes
Cook:chu shi you mai
Gunner:of course
Engineer: i'm ready
Gunner: go go
输出样例1:
Ready
输入样例2:
Priest
7
Hunter:Hi.
Engineer: i'm ready
Navigator:Hello, everyone
Doctor:here is the doctor.
Hunter: is my device ready?
Gunner:of course
Gunner: how about the cook?
输出样例2:
Captain
Cook

第三题，说实话我做这道题的时候，我是有赌的成分在里面的，因为我们只知道有哪些人在说话，但是我们并不知道那些人说的话里有没有其他人的名字。

假如人们可以说出其他人的名字，那么你只是简单的在string里查找是肯定不正确的，但是我扭头一想，出题人当初说难度仅仅只有if else难度，那我估计应该不会卡那么严，于是抱着赌博的成分写出了这个代码。没想到，还真是对的；

代码：

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int an[10];
int cmp(string &a,string &b)
{
	return a<b;
}

int main()
{
	int n;
	string o;
	cin>>o;
	cin>>n;
	getchar();
	string arr[]={"Captain","Priest","Cook","Doctor","Engineer","Hunter","Gunner","Navigator"};
	//先把我们的人物给存进来，这里你可以直接存成字典序 
	sort(arr,arr+8,cmp);//我这里进行一步排序，排成字典序； 
	
	for(int j=0;j<8;j++)
	{
		if(o.find(arr[j])!=-1)
		an[j]++;
	}//查找第一个人 
	for(int i=0;i<n;i++)
	{
		string k;
		getline(cin,k);
//		cout<<k<<endl;
		for(int j=0;j<8;j++)
		{
			if(k.find(arr[j])!=-1)
			an[j]++;
		}
	}//查找每一个人，只要存在，就在对应的下标下记录他已经存在 
	
	int flag=0;
	for(int i=0;i<8;i++)
	if(an[i]==0)
	cout<<arr[i]<<endl,flag=1;//两层循环判断即可，只要是0说明上面他没有出现 
	
	if(flag==0)//别忘记标记，所有人都出现是要Ready的 
	cout<<"Ready";
	
}

当然，如果出题人卡的话，你只需要从头遍历那一句话，然后到：停下来，把前面的名字拿过去比较就可以避免错误，感兴趣的小伙伴可以自己去尝试一下；

至此，完结撒花