CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16
本次是我第二次参加CSDN举办的编程竞赛,这一次的题相比上一次简单不少,对编程新人或者刚开始学习算法的人很友好。
前言/背景
本次CSDN编程竞赛第六期是4个编程题
大赛简介
参赛时间:9月18日8:30-11:00
时长:2小时(只要在规定参赛时间内进入比赛,都能获得2小时的答题时间,即使总时间超过了11:00)
参赛流程
首先就是在赛前进行一个报名,主要包含自己的一些基本信息,到比赛的日期时,进入比赛首页,点击进入比赛,输入姓名和电话,就能进入系统答题,当点击结束答题或者时长超过两个小时就会终止答题,并将当前成绩算为最终成绩不可修改。
参赛经历
比赛前,预先在各大刷题平台上刷了一些基础的题,熟悉一些编程算法,以免在比赛的时候手足无措;临近比赛,将电脑打开比赛页面,随时等待进入系统,并且最好选择一个较为安静的地方,有利于自己对问题的思考;正式比赛的时候,就按照题目顺序做的题。本次也是拿到了满分,很高兴。
解题思路
第一题:X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。 小Q想知道自己需要按照私藏枪火来关押多少人。 (只有以上三种枪被视为违法)
根据题目意思得到就是查出[“ak”,“m4a1”,“skr”]出现了多少次。
这题其实很简单,直接使用for循环遍历,并利用C++的string直接进行“==”比较即可,相等就对答案进行加一
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
int main() {
int n;
std::vector<std::vector<std::string>> vec;
std::cin>>n;
std::string line, token;
for (size_t i = 0; i < n; i++){
std::vector<std::string> s;
getline(std::cin >> std::ws,line);
std::stringstream tokens(line);
while(std::getline(tokens, token, ' ')){
s.push_back((token));
}
vec.push_back(s);
}
int result = 0;
for(int i = 0;i < n;i ++) {
for(int j = 0;j < vec[i].size();j ++) {
std::string str = vec[i][j];
if(str == "ak" || str == "m4a1" || str == "skr") {
result ++;
}
}
}
std::cout<<result<<std::endl;
return 0;
}
第二题:鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理, 但是这次鬼艺接手了, 你能帮鬼艺写一个 程序统计每年消耗数量最多的鬼画符吗?
根据题目意思可知,就是求得出现次数最多的字符串是哪一个
思路:直接暴力,使用map存储每一个字符串出现的次数,并使用一个变量存储出现的最大次数是多少,每次判断最大出现次数是否为当前字符串,并进行更新答案即可
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
std::vector<std::vector<std::string>> vec;
std::cin>>n;
std::string line, token;
for (size_t i = 0; i < n; i++){
std::vector<std::string> s;
getline(std::cin >> std::ws,line);
std::stringstream tokens(line);
while(std::getline(tokens, token, ' ')){
s.push_back((token));
}
vec.push_back(s);
}
std::string result;
map<string, int> num;
int count = 0;
for(int i = 1;i < n;i ++) {
for(int j = 0;j < vec[i].size();j ++) {
string str = vec[i][j];
num[str] ++;
if(num[str] > count) {
count = num[str];
result = str;
}
}
}
std::cout<<result<<std::endl;
return 0;
}
第三题:已知字符串str,str表示邮箱的不标准格式。 其中”.”会被记录成”dot”,”@”记录成”at”。 写一个程序将str转化成可用 的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次,开头结尾的不转化)
思路:直接暴力,for循环遍历字符串,每次从当前字符开始往后取三个字符,判断是否为dot,然后进行替换,取两个字符,判断是否为at,以及已经替换的at次数是否小于1,再进行替换即可
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
using namespace std;
int main() {
std::string str;
std::cin>>str;
std::string result = "";
int number = 0;
int len = str.size();
for(int i = 0;i < len;i ++) {
if(i + 2 < len - 1 && i > 0) {
string temp = "";
for(int j = 0;j < 3;j ++) {
temp += str[i + j];
}
if(temp == "dot") {
result += ".";
i = i + 2;
continue;
}
}
if(i + 1 < len - 1 && i > 0) {
string temp = "";
for(int j = 0;j < 2;j ++) {
temp += str[i + j];
}
if(temp == "at" && number == 0) {
result += "@";
i = i + 1;
number ++;
continue;
}
}
result += str[i];
}
std::cout<<result<<std::endl;
return 0;
}
第四题:给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3
思路:直接暴力,每次判断当前元素vec[i]是否大于vec[i - 1],如果大于就对当前上升序列长度加一,每次更新最长递增的区间长度即可,如果遇到vec[i] <= vec[i - 1],就将当前上升序列长度置为1
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
std::vector<int> vec;
std::cin>>n;
std::string line_0, token_0;
getline(std::cin >> std::ws,line_0);
std::stringstream tokens_0(line_0);
while(std::getline(tokens_0, token_0, ' ')){
vec.push_back(std::stoi(token_0));
}
int result = 1;
int count = 1;
for(int i = 1;i < n;i ++) {
if(vec[i] > vec[i - 1]) {
count ++;
result = max(result, count);
}
else count = 1;
}
std::cout<<result<<std::endl;
return 0;
}
经验心得
本次竞赛的总体难度偏低,适合刚学习算法的新人,上一次参加CSDN的编程竞赛,只拿到了82.5,算是弥补了我一个心愿吧
资料分享
无