CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16
(请不要删掉此地址)
CSDN线上竞赛编程第六期参赛心得
- 前言/背景
- 大赛简介
- 参赛流程
- 参赛经历
- 解题思路
- 1、题目名称:严查枪火
- 2、题目名称:鬼画符门
- 3、题目名称:收件邮箱
- 4、题目名称:最长递增的区间长度
- 经验心得
- 资料分享
前言/背景
偶然间被朋友告知CSDN有算法竞赛,被推了链接就抱着试一试得心态。
大赛简介
CSDN线上竞赛编程第六期
参赛流程
1、9月18日 11:00前点击比赛报名,并于9月18日 8:30—11:00,PC端登陆考试系统(当前页面届时将开放考试入口),在2小时内完成考试作答
2、9月8日-9月26日,点击竞赛专属话题,在对应的模板编辑器里发稿成功即参与成功
参赛经历
因为不知道赛制,所以一早就打开了idea,结果发现不能切出页面。。。
看了第一题发现比力扣周赛的easy还要简单,心态平稳了很多,结果写的时候又发现连最基本的提示都没有,力扣最起码还会有前后文打过的单词的提示,一个一个字母敲的真的很费劲。这时候心态已经有点崩了,做到第二题发现跟第一题难度没差多少,这时候发现有点不对劲了,果不其然最后四道题都是easy级别,最终34minAK,当时以我的经验判断这个难度34minAK估计得排到几百名,结果最终居然进了前30,比较出乎意料。
解题思路
1、题目名称:严查枪火
X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。 (只有以上三种枪被视为违法)
import java.util.ArrayList;
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();int n = Integer.parseInt(str_0);ArrayList<String> vector = new ArrayList<>();for (int i = 0; i < n; i++){String str_1 = scan.nextLine().trim();vector.add(str_1);}scan.close();int result = solution(n, vector);System.out.println(result);}public static int solution(int n, ArrayList<String> vector){int result = 0;// TODO: 请在此编写代码for(int i=0;i<vector.size();i++){String s=vector.get(i);if("ak".equals(s)||"m4a1".equals(s)||"skr".equals(s)){result++;}}return result;}
}
2、题目名称:鬼画符门
鬼画符门,每年都会统计自己宗门鬼画符消耗的数量,往年一直是大师兄管理, 但是这次鬼艺接手了, 你能帮鬼艺写一个
程序统计每年消耗数量最多的鬼画符吗?
import java.util.ArrayList;
import java.util.Scanner;
import java.util.HashMap;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();int n = Integer.parseInt(str_0);ArrayList<String> vector = new ArrayList<>();for (int i = 0; i < n; i++){String str_1 = scan.nextLine().trim();vector.add(str_1);}scan.close();String result = solution(n, vector);System.out.println(result);}public static String solution(int n, ArrayList<String> vector){String result = "";// TODO: 请在此编写代码HashMap<String,Integer> map=new HashMap<>();for(int i=0;i<n;i++){if(map.containsKey(vector.get(i))){Integer m=map.get(vector.get(i));map.put(vector.get(i),m+1);}else{map.put(vector.get(i),1);}}int max=0;for(String s:map.keySet()){Integer m=map.get(s);if(m>max){max=m;result=s;}}return result;}
}
3、题目名称:收件邮箱
已知字符串str,str表示邮箱的不标准格式。 其中”.”会被记录成”dot”,”@”记录成”at”。 写一个程序将str转化成可用
的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次,开头结尾的不转化)
import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();String str = str_0;scan.close();String result = solution(str);System.out.println(result);}public static String solution(String str){String result = "";// TODO: 请在此编写代码StringBuilder sb=new StringBuilder();StringBuilder sb1=new StringBuilder();sb.append(str.charAt(0));for(int i=1;i<str.length()-1;i++){sb1.append(str.charAt(i));}String str1=sb1.toString();str1=str1.replaceAll("dot","\\.");str1=str1.replaceFirst("at","@");sb.append(str1);sb.append(str.charAt(str.length()-1));result=sb.toString();return result;}
}
4、题目名称:最长递增的区间长度
给一个无序数组,求最长递增的区间长度。如:[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3
import java.util.ArrayList;
import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String str_0 = scan.nextLine().trim();int n = Integer.parseInt(str_0);String str_1 = scan.nextLine();String[] line_list_1 = str_1.trim().split(" ");ArrayList<Integer> arr = new ArrayList<>();for(int i = 0; i < line_list_1.length; i++){arr.add(Integer.parseInt(line_list_1[i]));}scan.close();int result = solution(n, arr);System.out.println(result);}public static int solution(int n, ArrayList<Integer> arr){int result = 1;// TODO: 请在此编写代码int max=0;for(int i=1;i<arr.size();i++){if(arr.get(i)>arr.get(i-1)){result++;}else{max=Math.max(max,result);result=1;}}max=Math.max(max,result);return max;}
}
经验心得
这次比赛的四道题都属于简单级别,有点出乎意料,原本以为难度要略高于lc的双周赛,结果在不熟悉赛制的情况下半个小时AK了,要是lc的大佬们参加的话10min以内AK的没有500人应该也有200人,整体来说难度偏低,拉不开差距。
资料分享
力扣,牛客,acwing,洛谷等都是不错的平台