【CSDN竞赛第四期】编程赛后感

我第一次知道CSDN的编程竞赛的时候，是在第三期，当时看到有个报名竞赛就点进去了，CSDN竞赛一般都是在周日的上午，考试时间两个小时。

我当时参加第三期的时候很多东西都没有见过，所以有点水，从那以后，我就每天开始练习算法编程题，并且将算法练习项目开源。

算法练习项目每日一练开源仓库地址：

• GitHub：daily-practice
• Gitee：daily-practice。

本次参加了CSDN竞赛第四期，是4道编程题，考试时间两个小时。总体来说前两题比较简单，第三题中等难度，第四题偏难。题目我放在下面，先看下我本次的考试成绩

他这个竞赛其实考试分数很死板，你在做题的时候就已经能够知道自己的考试分数了。例如第四期的竞赛，4道编程题，满分100分，每题25分，你写完代码跑用例的时候会有个测试用例通过百分比，那个就说明了你最后的得分。

我是前3道题都通过测试，25 * 3 = 75分，第四题我只通过了10%，也就是25 * 10% = 2.5分，所以在我交卷之前我就知道我最后的成绩是77.5分了。

下面我们看下竞赛题目：

1. 小玉家的电费

夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。

小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。

请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。

这道题非常简单，只需要将阶梯电费按各个梯度的电价计算求和即可。

2. 单词逆序

对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成， 你需要将这些部分逆序。

给定一个原字符串A，请返回逆序后的字符串。例，输入"I am a boy!"，输出"boy! a am I"

这道题我做的时候题目有个bug，给的示例给错了，但是我没有按示例来，我看懂题目以后，根据我自己对题目的理解，直接将字符串按照空格分隔，然后逆序输出即可。

3. 小Q整数分割

小Q决定把一个整数n，分割为k个整数。 每个整数必须大于等于1。 小Q有多少方案。

这道题坑特别大，题目bug很多，刚开始我怎么写都通不过测试，后来我刷新了一下考试页面，发现题目更新了，把一些错误描述修复了。直接使用动态规划可以解这道题，难度中等。

4. 新型美丽数列

定义美丽数列A：

1. 数列中相邻的数越是靠内相对大小加一,a[2]=a[1]+1,a[n-2]=a[n-1]+1

2.距离边缘距离相等的 数的大小相等:a[0] = a[n-1],a[1] = a[n-2]

通过修改最小的数字使得给定数列变成美丽数列。
修改后的值必须仍是正 整数。

输入描述： 第一行输入整数n。(1<=n<=1000)表示数列的大小。 第二行输入n个整数。
输出描述：输出最小修改。

输入样例：3 1 1 1

输出样例：1

这道题不愧是压轴题，首先题目描述很混乱，我做了十几分钟都没理解明白题目，后来我一刷新页面，发现题目有一些错误描述被修正了，我又重新写了答案，感觉还是没有理解题目想要表达的意思，最后只通过了10%的用例，然后我实在理解不了，就提前交卷了。

总的来说这次考试前两题非常简单，后面两题bug很多，听说很多人都踩坑了。通过这次竞赛，希望CSDN官方能够在以后的竞赛中，出题尽量严谨一点，能够少一些晦涩难懂的题目，题目描述能够少一些bug。

第四期竞赛结束了，我会继续坚持练习算法题，期待下一次的竞赛。