【CSDN编程竞赛】第6期 满分简要题解

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16
（请不要删掉此地址）

序

点击直达比赛页面

这次题目非常水，看起来有一百多人AK。

几乎成了打字比赛，幸亏我打字还算快，大概排第16。

1.严查枪火

题目内容

X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。 （只有以上三种枪被视为违法）

题解

字符串比较，直接计数即可。

代码

package main

import "fmt"

func solution(n int, names []string) {
	// TODO: 请在此编写代码
	var tot = 0
	for i := 0; i < n; i++ {
		if names[i] == "ak" || names[i] == "m4a1" || names[i] == "skr" {
			tot++
		}
	}
	fmt.Println(tot)
}
func main() {
	var n int
	fmt.Scan(&n)
	names := make([]string, n)
	for i := 0; i < n; i++ {
		fmt.Scan(&names[i])
	}
	solution(n, names)
}

2.鬼画符门

题目内容

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个
程序统计每年消耗数量最多的鬼画符吗？

题解

出现次数最多的字符串。哈希表计数。

代码

package main

import "fmt"

func solution(n int, words []string) {
	// TODO: 请在此编写代码
	mp := make(map[string]int)
	for _, s := range words {
		mp[s]++
	}
	var ans string
	var mx int
	for k, v := range mp {
		if v > mx {
			ans = k
			mx = v
		}
	}
	fmt.Println(ans)
}
func main() {
	var n int
	fmt.Scan(&n)
	words := make([]string, n)
	for i := 0; i < n; i++ {
		fmt.Scan(&words[i])
	}
	solution(n, words)
}

3.收件邮箱

题目内容

已知字符串str，str表示邮箱的不标准格式。 其中”.”会被记录成”dot”，”@”记录成”at”。 写一个程序将str转化成可用
的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)

题解

字符串处理，注意别数组越界，@只转化一次。

代码

package main
import "fmt"
func solution(str string){
	// TODO: 请在此编写代码
	var length = len(str)
	var i = 0
	var ans string
	var useAt = false
	for i<length{
		var ch = str[i]
		if i!=0 && !useAt && ch=='a' && i+1<length-1 && str[i+1]=='t'{
			useAt = true
			ans += "@"
			i+=2
		}else if i!=0 && ch=='d' && i+2<length-1 && str[i+1]=='o' && str[i+2]=='t'{
			ans += "."
			i+=3
		}else{
			ans += fmt.Sprintf("%c",ch)
			i+=1
		}
	}
	fmt.Println(ans)
}
func main() {
	var str string
	fmt.Scan(&str)
	solution(str)
}

4.最长递增的区间长度

题目内容

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3

题解

连续递增，直接扫描一遍就完了。
我开始没想到题这么简单，想成不一定连续，然后写了二分一个栈。

代码

package main
import "fmt"
func solution(n int, arr []int){
	// TODO: 请在此编写代码
	now := 0
	mx := 0
	last := -1000000000-10
	for _,v := range arr{
		if v>last{
			now++
		}else{
			if now>mx{
				mx=now
			}
			now=1
		}
		last = v
	}
	if now>mx{
		mx=now
	}
	fmt.Println(mx)
}
func main() {
	var n int
	fmt.Scan(&n)
	arr := make([]int, n)
	for i := 0; i < n; i++ {
		fmt.Scan(&arr[i])
	}
	solution(n, arr)
}