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期——解题报告+吹水-创新互联
网页URL：http://6mz.cn/article/dsphdd.html