最好的开发网站建设价格,做网络教育录播网站,有了自己的域名怎么做网站,网站建设需要多少钱文档竞赛总览
CSDN 编程竞赛五十八期#xff1a;比赛详情 (csdn.net)
竞赛题解
题目1、打家劫舍
有一个小偷计划偷窃沿街的房屋#xff0c;每间房内都藏有一定的现金#xff0c;影响偷窃行为的唯一制约因素就是相邻的房屋装有相互连通的防盗系统。如果两间相邻的房屋在同一晚…竞赛总览
CSDN 编程竞赛五十八期比赛详情 (csdn.net)
竞赛题解
题目1、打家劫舍
有一个小偷计划偷窃沿街的房屋每间房内都藏有一定的现金影响偷窃行为的唯一制约因素就是相邻的房屋装有相互连通的防盗系统。如果两间相邻的房屋在同一晚上被小偷闯入系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组计算不触动警报装置的情况下一夜之内能够偷窃到的最高金额。
#include cstdioint dp [1005];int main () {int n; scanf (%d, n);int data [n];for (int i 0; i n; i) scanf (%d, data [i]);for (int i 2; i n; i) {int value dp [i - 2] data [i];dp [i] value dp [i - 1] ? value : dp [i - 1];}printf (%d, dp [n - 1]);return 0;
}
动态规划练手题目。
首先初始化结果数组的前两项。 对于第一个房屋最好的选择是直接偷当前收益为第一个房屋的物品价值。对于第二个房屋由于前面只有一个房屋因此要比较一下第一个房屋和第二个房屋的相对价值选择价值更高者。
之后就可以套用递推公式了f (n) max (f (n - 2) value (n), f (n - 1))。
题目2、小Q的鲜榨柠檬汁
团建活动是大家所想要的小Q给大家准备了鲜橙汁。现在有n个朋友买回了k瓶饮料每瓶有l毫升同时还买回了c个柠檬每个柠檬可以切成d片以及p克盐。已知每个朋友需要nl毫升的饮料一片柠檬以及np克盐。小Q想知道每个朋友最少可以喝多少杯饮料。
#include cstdioint main () {int n, k, l, c, d, p, nl, np;scanf (%d %d %d %d %d %d %d %d, n, k, l, c, d, p, nl, np);result k * l / nl / n;result min (result, c * d / n);result min (result, p / np / n);return 0;
}
入门级的题目给出的变量很多但难度不大。仔细读题就可以解决啦。
题目3、收件邮箱
已知字符串str表示邮箱的不标准格式。其中点号会被记录成dot艾特符号会被记录成at。写一个程序将str转化成可用的邮箱格式字符串中除了开头结尾所有dot都会被转换at只会被转化一次开头结尾的不转化。
第28期竞赛原题。
使用正则表达式只需一行代码。
也可以用C标准库std::string字符串类提供的find和substr方法对文本进行查找和拼接操作。
题目4、莫名其妙的键盘
有一个神奇的键盘你可以用它输入a到z的字符。然而每当你输入一个元音字母a、i、e、o、u的时候已输入的字符串会发生一次反转比方说当前输入了tw此时再输入一个o屏幕上的字符串two会反转成owt。现给出一个 字符串若用该键盘输入有多少种方法可以得到
第56期竞赛原题。刚写过一次题解这里不重复写了感兴趣的小伙伴可以参考往期文章。
