c++每天一题
刷题,刷题,刷题……
小浣熊的博客
学而不思则罔,思而不学则殆
展开
-
【c++每天一题】跳跃游戏
我们遍历到一个节点分别以n,n-1,……,1步往前走,碰到0就结束分支。如果有分支走到最后一个节点说明走到了,输出yes。所有分支都结束了但没有分支到最后一个节点,输出no。无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回。给你一个非负整数数组。原创 2024-02-17 20:17:43 · 2048 阅读 · 1 评论 -
【c++每天一题】 乒乓球
在 1111 分制下,此时比赛的结果是华华第一局 11 比 0 获胜,第二局 11 比 0 获胜,正在进行第三局,当前比分 1 比 1。而在 21分制下,此时比赛结果是华华第一局 21 比 0 获胜,正在进行第二局,比分 2 比 1。直到分差大于或者等于 2,才一局结束。其中第一部分是 11 分制下的结果,第二部分是 21 分制下的结果,两部分之间由一个空行分隔。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 1111 分制和 2121 分制下,双方的比赛结果(截至记录末尾)。原创 2024-03-12 18:49:38 · 539 阅读 · 5 评论 -
【c++每天一题】有多少种信仰
描述学校有 n 个同学,每个同学有且只有一个信仰并且,(1∼n)编号,给出 m 对有同一信仰的同学,问存在多少种不同的信仰?输入描述输入一个 n 和 m。以下 m 行,每行输入两个数 a,b,代表 a 同学和 b 同学拥有同一信仰。输出描述输出一共有多少种信仰。样例输入 110 42 34 54 85 8样例输出 17提示。原创 2024-01-17 08:44:07 · 542 阅读 · 0 评论 -
【c++每天一题】 字符串压缩
给定一个字符串,将连续相同的字符进行压缩。例如,输入“aaabbbccdef”,其中字符a和字符b还有字符c都有连续相同的,相同的部分只留下一个字符,后面跟上相同字符的个数,例如上面例子压缩后变成“a3b3c2def”。分数:100 OI排行榜得分:12(0.1*分数+2*难度)时间限制:C/C++ 1000MS,其他语言 2000MS。内存限制:C/C++ 128MB,其他语言 256MB。现给你一个字符串,将其按照这个规则压缩后再输出。一行字符串,字符串长度小于256。原创 2023-09-09 10:20:33 · 598 阅读 · 0 评论 -
【c++每天一题】 小小演唱家
去掉一个最高分,去掉一个最低分,将剩下3位评委的打分相加,就是这位选手的最终得分。请根据规则计算某位选手的得分。x行,每行包含5个正整数,分别表示每个评委打出的分数(1≤分数≤100),数字之间使用空格隔开。编写程序,计算x名选手的最终得分,将分数按照从小到大的顺序进行排序。分数:100 OI排行榜得分:18(0.1*分数+2*难度)时间限制:C/C++ 1000MS,其他语言 2000MS。一行,x个正整数,中间用空格分隔,按照从小到大的顺序输出。第一行,一个正整数x,表示x名选手(1≤x≤30);原创 2023-10-13 19:14:42 · 923 阅读 · 0 评论