MYC归来（2）第三次测试

T1:

小顾的家乡有很多交通路口，其中有26个交通路口在上下班高峰期总是堵车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化指挥系统来指挥机器人的运作。

分别用大写英文字母A,B,C,…Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：

1、每次派出两名机器人。

2、当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口指挥交通；有多个字母相同时，两名机器人需要按字母的字典顺序到这些路口巡逻。

3、当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效（wuxiao）。

假设这些机器人的名字全由大写字母组成，请你编一个程序，完成这个交通指挥系统。

字符串操作，模拟即可（结果我考试的时候没去重，丢了20分。。。）

#include<bits/stdc++.h>
using namespace std;
char a[27];
string s,s1;
int k,k1;
int main()
{
cin>>s;
cin>>s1;
for(int i=0;i<s.size();i++)
for(int j=0;j<s1.size();j++)
if(s[i]==s1[j])
{
a[++k]=s[i];
break;
}
if(k==0)
cout<<"WuXiao"<<endl;
else if(k==1)
{
cout<<"ZhiHui"<<endl;
cout<<a[1]<<endl;
}
else
{
cout<<"XLuo"<<endl;
k1=k;
for(int i=1;i<=k;i++)
if(a[i]==a[i-1]) k1--;
cout<<k1<<endl;
sort(a,a+k+1);
for(int i=1;i<k;i++)
if(a[i]!=a[i-1])
cout<<a[i]<<'-';
cout<<a[k]<<endl;
}
return 0;
}

T2:

小顾找了一份为一些文件的某些部分加密的工作，加密的部分是一串小写英文字母，加密的规则是这样的：要是连续出现相同的字母，则把他们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前跟之后的两端字符串调换，例如出现bcaaaaaaef,则字符串变成：efA6bc。然后重新扫描字符串，直到没有出现相同小写字母为止。

这字符串操作好像没什么思路可讲的。。。

不过需要注意的是，同一个字符可能会有10多个，因此还要判断2位数

（我这个程序没判断2位数，各位大佬自行修改）

#include<bits/stdc++.h>
using namespace std;
string s,a,b,c;
int t,j,k,i;
char ch;
bool p=true,q;
int main()
{
cin>>s;
while(p)
{
a.clear();
b.clear();
c.clear();
q=false;
t=s.size();
for(i=0;i<t;i++)
if(s[i]==s[i+1])
{
q=true;
break;
}
if(q)
{
k=0;
j=i;
ch=s[i];
while(s[j]==ch)
{
k++;
j++;
}
for(int kk=0;kk<i;kk++)
a+=s[kk];
for(int kk=j;kk<s.size();kk++)
b+=s[kk];
s=a+(char)(ch-32)+(char)(k+48)+b;
}
else break;
a.clear();
b.clear();
j=i;
for(i=0;i<j;i++)
a+=s[i];
for(i=j;i<j+2;i++)
b+=s[i];
for(i=j+2;i<s.size();i++)
c+=s[i];
s=c+b+a;
}
cout<<s<<endl;
return 0;
}

T3:

在学习括号匹配的时候，小顾在思考一个无聊的问题：能否找出双括号匹配的对数。

具体问题是：给定长度为N(1 <= N <= 50,000)的只包含左右（小）括号的字符串。能否找出相邻的两个左括号，和两个相邻的右括号，并且左括号的位置比右括号的位置靠左。

当然这些两个左右括号很多，最终的问题是：能否找出有多少对不同的连续左右括号对。

例如：给定括号序列 )((()())())，有四对不同的括号对匹配，具体如下，你不必考虑括号匹配的就近原则，只要考虑左括号在右括号左边即可。

1. )((()())())

^^ ^^

2. )((()())())

^^ ^^

3. )((()())())

^^ ^^

4. )((()())())

^^ ^^

这道题用双重循环能拿很多分，不过想要AC还要优化一下

#include<bits/stdc++.h>
using namespace std;
string s,s1;
int k=0,t=0;
int ans=0;
int main()
{
cin>>s;
for(int i=1;i<s.size();i++)
if(s[i]=='('&&s[i-1]=='(')
s1+='1';
else if(s[i]==')'&&s[i-1]==')')
s1+='2';
for(int i=0;i<s1.size();i++)
{
if(s1[i]=='1')
t++;
if(s1[i]=='2')
ans+=t;
}
cout<<ans;
return 0;
}

这样就能优化到1重循环啦~~~

T4....我也没做出来，还是不讲了吧

E N D

MYC归来（2）第三次测试相关推荐

两款JSON类库Jackson与JSON-lib的性能对比(新增第三款测试)
本篇文章主要介绍了"两款JSON类库Jackson与JSON-lib的性能对比(新增第三款测试)",主要涉及到两款JSON类库Jackson与JSON-lib的性能对比(新增第三款 ...
物联网技术概论第三章测试答案桂小林西安交通大学 2021智慧树
第三章测试全套答案均有收录,可以在我的主页查看 1.[单选题](2分) 下列不属于按传感器的工作原理进行分类的传感器是 A.压电式传感器 B.化学型传感器 C.热电式传感器 D.应变式传感器参考答 ...
三种测试华为手机真伪的方法，你确定都知道吗？学会可进行自查
很多人进行购买手机时都怕买到山寨机,那么对于手机的真伪,我们应该如何查询呢?其实华为的官方渠道是不会出售山寨机以及翻新机的,其他渠道我们在购机时就要当心下,所购买的产品是否为翻新机,今天就跟大家分享三 ...
手机测试mysql_三种测试华为手机真伪的方法，你确定都知道吗？学会可进行自查...
三种测试华为手机真伪的方法,你确定都知道吗?学会可进行自查发布时间:2020-08-13 06:17:47 来源:ITPUB博客阅读:110 作者:有着大V梦的科技熊很多人进行购买手机时都怕买到 ...
电商项目测试实战（三）测试流程之制定测试计划、方案以及测试设计
一.制定测试计划测试计划编写六要素: Why----为什么要进行这些测试: What----测试哪些方面,不同阶段的工作内容: When----测试不同阶段的起止时间: Where----相应文档和 ...
连接网络-第三章测试
哪种协议可以让 ISP 通过 DSL 网络发送 PPP 帧? 选择一项: PPPoE CHAP ADSL LTE 反馈 Refer to curriculum topic: 3.2.1 为了让想通过 ...
.NET持续集成与自动化部署之路第三篇——测试环境到生产环境的一键部署策略（Windows）...
Jenkins测试环境到生产环境的一键部署策略(Windows) 一.前言前面我们已经初步实现了开发集成环境.测试环境的持续集成(自动化构建.自动化测试.自动化部署).但生产环境自动化部署迟迟没有推 ...
口罩检测三之测试与应用
测试图片导入相关的库 from tensorflow.keras.applications.mobilenet_v2 import preprocess_input from tensorflow. ...
第三章测试驱动演示配置
缺省安装完成后,开箱即用,你会发现FreeSWTCH已经能够完成许多令人惊讶的事情了!我们花费很多精力在编写演示模板,缺省情况下,安装完成后,FreeSWITCH就已经配置为一个强大的演示原型.当我们 ...

MYC归来（2）第三次测试

MYC归来（2）第三次测试相关推荐

最新文章

热门文章