竞赛总览

CSDN 编程竞赛二十八期：比赛详情 (csdn.net)

本期竞赛的题目都很简单，但是非常考验读题和编码速度。这一次没有遇到bug，竞赛体验较好。

竞赛题解

题目1、小Q的鲜榨柠檬汁

团建活动是大家所想要的。小Q给大家准备了鲜橙汁。现在有n个朋友买回了k瓶饮料，每瓶有l毫升的饮料，同时还买回了c个柠檬，每个柠檬可以切成d片，p克盐。已知每个朋友需要nl毫升的饮料，一片柠檬，以及np克盐。小Q想知道每个朋友最少可以喝多少杯饮料。

int 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);int result = k * l / nl / n;result = min (result, c * d / n);result = min (result, p / np / n);return 0;
}

此题看起来很吓人，其实特别水。题目描述略有一点问题。小Q想知道每个朋友最少可以喝多少杯饮料，其实是要计算每个朋友最多能够喝到多少杯饮料，并且要平均分配，这里实际上是在表达一种期望。否则，如果按照其主观意愿，最少一定可以喝到零杯饮料。

首先需要计算出原材料能够配置饮料的份数。

水：k瓶，l毫升，每份饮料需要nl毫升水。一共可以配置k*l/nl份饮料。

柠檬：c个，每个切d片，每份饮料需要1片柠檬。一共可以配置c*d/1份饮料，即c*d份饮料。

盐：p克，每份饮料需要np克盐。一共可以配置p/np份饮料。

实际可以生产的饮料份数为三者中的最小值。

计算出总份数之后，将饮料平均分给所有人饮用，向下取整，即可得到最终答案。

题目2、三而竭

一鼓作气再而衰三而竭。小艺总是喜欢把任务分开做。小艺接到一个任务，任务的总任务量是n。第一天小艺能完成x份任务。第二天能完成x/k，第t天能完成x/(k^(t-1))。小艺想知道自己第一天至少完成多少才能完成最后的任务。

题目的输入为n和k。

直接以第一天能完成x份任务为基准，计算k天能完成的总任务量。

int calc (int x, int k) {int result = 0;while (x > 0) {result += x;x /= k;}return result;
}

如果这个总任务量达到n，说明能够完成任务。

当然，如果第一天直接完成n份任务，最终一定能够完成任务。

所以，答案在1到n之间。既要完成任务，又要使得x尽可能小，正确答案需要同时满足这两点。

题目3、隧道逃生

小海豚喜欢打游戏，现在它在操纵游戏人物小C逃脱废弃的隧道，逃生装置在小C的前方X米远的位置。但是游戏机只有两个按钮：前进和后退。按前进，小C会前进m米；按后退，小C会后退n米。小海豚必须设法把小C送到逃生装置上，方能逃离隧道，请你帮帮小海豚，告诉它至少要操作多少次，才能通关。

int main () {int x, m, n;scanf ("%d %d %d", &x, &m, &n);int pos = 0, t = 0;while (pos != x) {if (pos < x) pos = pos + m;else if (pos > x) pos = pos - n;else break;t++;}return 0;
}

用一个变量记录当前角色所在位置。当前位置小于终点位置时，前进；当前位置大于终点位置时，后退。记录操作次数，暴力模拟即可。

题目4、收件邮箱

已知字符串str表示邮箱的不标准格式。其中”.”会被记录成”dot”，”@”记录成”at”。写一个程序将str转化成可用的邮箱格式。可用格式中，字符串除了开头结尾所有”dot”，都会被转换；”at”只会被转化一次，开头结尾的不转化。

解决此题需要四个步骤。

1、替换at符号。需要注意的是，开头结尾的不转化，因此，忽略位置0，从位置1开始寻找at即可。

2、有三种可选的开头类型：at开头、dot开头、其它（结尾类型同理）。判断完成之后，去掉开头结尾的特殊符号。

3、替换dot符号。

4、恢复开头结尾的符号。

使用string类提供的find函数（寻找文本，返回文本第一次出现的位置索引，未找到返回-1）、substr函数（取文本中间，参数一为起始位置索引，参数二为欲取出的字符数量），即可解决这道题目。

CSDN 编程竞赛二十八期题解相关推荐

CSDN 编程竞赛二十五期题解
竞赛总览 CSDN 编程竞赛二十五期:比赛详情 (csdn.net) 本期竞赛第一题完成之后,提交代码显示运行中.自测也一直显示运行中,不能得到测试结果. 于是又赶紧完成第二题,但也显示运行中. 第三 ...
CSDN 编程竞赛二十四期题解
竞赛总览 CSDN 编程竞赛二十四期:比赛详情 (csdn.net) 本次竞赛感觉打模板的题变少了,而且多了很多可以集思广益的题目,参赛体验很好. 竞赛题解题目1.计数问题试计算在区间1到n的所有 ...
CSDN 编程竞赛二十九期题解
竞赛总览 CSDN 编程竞赛二十九期:比赛详情 (csdn.net) 竞赛题解题目1.订班服小A班级订班服了!可是小A是个小糊涂鬼,整错了好多人的衣服的大小.小A只能自己掏钱包来补钱了.小A想知道 ...
CSDN 编程竞赛五十五期题解
竞赛总览 CSDN 编程竞赛五十五期:比赛详情 (csdn.net) 吐槽:填空题参考答案错误,赛后竟然没有修正-- 竞赛题解题目1.取石子将n堆石子摆成一排.游戏规则:两人轮流从最左或最右的一堆 ...
CSDN 编程竞赛二十一期题解
竞赛总览 CSDN 编程竞赛二十一期:比赛详情 (csdn.net) 竞赛题解题目1.合并序列有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词. #include <cstdio ...
CSDN 编程竞赛二十三期题解
竞赛总览 CSDN 编程竞赛二十三期:比赛详情 (csdn.net) 竞赛题解题目1.排查网络故障 A地跟B地的网络中间有n个节点(不包括A地和B地),相邻的两个节点是通过网线连接的.正常的情况下, ...
CSDN 编程竞赛二十七期题解
竞赛总览 CSDN 编程竞赛二十七期:比赛详情 (csdn.net) 四道题都不难,本来十分钟内就可以解决,但是这次竞赛bug比较多,体验不是很好. 竞赛题解题目1.幸运数字小艺定义一个幸运数字的 ...
CSDN 编程竞赛三十一期题解
竞赛总览 CSDN 编程竞赛三十一期:比赛详情 (csdn.net) 本次竞赛的最后一道题的描述部分有些问题(题目描述与样例不符),另外,测试数据似乎也有点问题,试了多种方式,但最多只能通过10%的测 ...
CSDN 编程竞赛三十二期题解
竞赛总览 CSDN 编程竞赛三十二期:比赛详情 (csdn.net) 竞赛题解题目1.传奇霸业传奇霸业,是兄弟就来干.小春(HP为a)遇到了一只黄金哥布林(HP为x).小春每次能对哥布林造成b点伤 ...

CSDN 编程竞赛二十八期题解