CSDN 竞赛第四期 - 解题心得

Posted 2022-09-01 放羊的牧码

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

• 1. 小玉家的电费

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

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

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

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

• 2. 单词逆序

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

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

Ps：这道题毫无悬念，split 一分隔，倒过来输出即可。

• 3. 小Q整数分割

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

Ps：这题刚开始一看，以为数学规律题，找到了一些规律，过了 50% 案例，后来想到一个反例，发现那估计只能 DP。

• 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

Ps：题目一开始没读懂，两种理解，后来问了下一共有多少种方案的理解时，发现毫无思路，不过有个小技巧，过了 30% 哈哈哈~