CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16
(请不要删掉此地址)
解题思路
本期题目较为简单,排名拼的是时间
题目一:严查枪火
X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。 (只有以上三种枪被视为违法)
没啥可说的,就比较是否与上面三个字符串匹配
#include<iostream>
#include<string>
using namespace std;
string s1("ak"),s2("m4a1"),s3("skr");
int main()
{
int n,cnt=0;
string s;
cin>>n;
while(n--)
{
cin>>s;
if(s==s1||s==s2||s==s3)
cnt++;
}
cout<<cnt;
}
题目二:鬼画符门
鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理, 但是这次鬼艺接手了, 你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗?
这里我用一个map容器统计每种字符串出现的个数
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
map<string,int>m;
string s;
int n,max=0;
cin>>n;
while(n--)
{
cin>>s;
if(m.count(s))
m[s]++;
else
m.insert({s,0});
}
for(auto i:m)
{
if(max<i.second)
{
max=i.second;
s=i.first;
}
}
cout<<s;
}
用map容器count判断字符串是否存在,不存在则插入键值对,存在则将其值加一
存入完毕后遍历map容器,找出最大的值即次数最多的所对应的键,为所求字符串。
题目三:收件邮箱
已知字符串str,str表示邮箱的不标准格式。 其中”.”会被记录成”dot”,”@”记录成”at”。 写一个程序将str转化成可用的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次,开头结尾的不转化)
注意题目要求,at只有第一次有效,需要用一个变量标记,且开头结尾的特殊字符不算
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s,res="";
cin>>s;
int len=s.size();
bool flag=true;
for(int i=0;i<len;i++)
{
if(s[i]=='a'&&s[i+1]=='t'&&i!=0&&i!=len-2&&flag)
{
res+='@';
i++;
flag=false;
}
else if(s[i]=='d'&&s[i+1]=='o'&&s[i+2]=='t'&&i!=0&&i!=len-3)
{
res+='.';
i+=2;
}
else
res+=s[i];
}
cout<<res;
return 0;
}
我采用新建一个字符串,遍历原字符串,当遇到字母a,或者d时进行特殊字符判断,其下标要符合条件,不能在开头即i!=0,不能在末尾对at即i+2!=len,i自加即可,循环还会自加,同理对dot,i+3!=len,特别的,当at被修改后,将其flag标记置为false,达到只修改一次的目的。判断连续字符是否匹配,匹配则将其对应的特殊字符加入res,反之直接将字符赋给res,最后的res即为所求结果
题目四:最长递增的区间长度
给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3
dp问题
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n,res=1,dp=1;
cin>>n;
vector<int>v;
for(int a;cin>>a;v.push_back(a));
for(int i=1;i<n;i++)
{
if(v[i]>v[i-1])
dp++;
else
dp=1;
res=max(res,dp);
}
cout<<res;
return 0;
}
最短连续递增区间为1,因此res和dp初始化为1,从1开始遍历,用v[i]与v[i-1]比较判断是否递增,递增dp++,否则将其初始化置为1。用res记录dp所出现的最大值,即最长递增的区间长度。最终res的值即为所求结果