189 8069 5689

CSDN周赛第24期——解题报告+吹水-创新互联

文章目录
    • 写在前面
    • T1
    • T2
    • T3
    • T4

成都创新互联专业为企业提供兴庆网站建设、兴庆做网站、兴庆网站设计、兴庆网站制作等企业网站建设、网页设计与制作、兴庆企业网站模板建站服务,十多年兴庆做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。写在前面

这次T2卡了我好久,还是菜了。
话说打完比赛后题在哪看啊。
我写的时候题面是直接根据记忆写的。
不过比赛还是很不错的,希望越来越好!

T1

题目大意:给定n,x,求1~n的整数中数字x出现了多少次。
题解:
模拟即可,枚举1~n,分拆数字每一位。

T2

题目大意:给定一个带?号的字符串,使用字母替换?号,要求最后得到的字符串仅使用了前k个字母,且前k个字母都得被使用,是一个回文串,并且字典序最小。无解输出"QAQ"(不带引号)
题解:
首先扫一遍字符串确认原字符串是否只使用了前k个字母,并开桶统计。
然后扫一遍维护i与j的位置,i最初在字符串开头,j最初在字符串结尾。i往后,j往前(下设字符串为s)。
接下来分讨:
1.若s[i]为?,而s[j]不为?,那么s[i] = s[j]
2.若s[j]为?,而s[i]不为?,那么s[j] = s[i]
3.若s[i],s[j]均为?,那么记录。
4.否则跳过
接下来?就是一对一对出现的。
然后我们需要找出最靠里的?对。
从这一对开始往外填,如果还有没用过的字母,那么使用,否则填a
注意代码不要写太复杂。

T3

题目大意:输出n*n的蛇形方阵。
题解:
也是模拟题,直接填就完了。
我的方法是赛时自己推的,感觉有很多大佬的方法跟我一样,好欸!

T4

题目大意:给定n,k,要求把n个货物装到最多能装k个货物的货车上,且每辆货车上不能有恰好13个货物。
题解:
首先当k=13时k-=1
然后模拟装货,注意如果当前某辆车上有12个货物且只剩一个货物了,那么要一辆新车。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网站题目:CSDN周赛第24期——解题报告+吹水-创新互联
文章转载:http://cdxtjz.cn/article/dsphdd.html

其他资讯