这次欢乐赛恰逢期末考试,也是抢着时间做完了,然后现在来卷个题解
T1 转义字符输出
输入输出样例:
输入#1 无
输出#1
分析:
这是一道考察基础知识的题,最简单的方法就是用ASCII表
代码:
T2 28转化
输入输出样例:
输入#1 12345678
输出#1 18345672
分析:
仅需遍历一遍字符串然后用if就行了
注意要用if();else if();某鱼当时写了个错误示范if(xxx);if(xxx);然后直接wa完
代码:
T3 商品降价
输入输出样例:
输入#1
5
10 2 8 4 6
输出#1
25
分析:
最贵的那件商品的价格减半,所以我们只需要先排序然后把最大的减半,然后再相加就行
面对新人:这里我们使用了vector来代替数组,用了algorithm中的sort函数来排序
关于vector
关于sort
T4 英文字母
分析:首先多此询问,所以建议封装函数。
简单if判断直接拿下
T5 染色问题
分析:首先多此询问,所以建议封装函数。
然后不难看出这是一个递推,dp[i]=dp[i-1]*(m-1)(dp[0]=m)
哦,注意要取余,由于数据较小,所以可以不用快速幂
代码
T6 放烟花啦
分析:简单分析可得
代码:
最后祝大家期末加油