HJ59 找出字符串中第一个只出现一次的字符 题目描述 找出字符串中第一个只出现一次的字符 方法一：首次末次比较解法 解题思路 针对方法一，我们记录输入字符串中每个字符第一次出现的位置和最后一次出现的位置，这样如果相等，则说明只出现了一次，不相等则不止出现一次。  解题代码 #include <bits/stdc++.h> using namespace std; int main() { string str; while(cin >> str) { bool flag = false;//flag用来判断是否存在只出现一次的字符 for(int i =0;i<...

HJ58 输入n个整数，输出其中最小的k个 题目描述 输入n个整数，输出其中最小的k个整数并按升序输出 方法一：暴力方法 解题思路 针对方法一，我们直接将所给的数据进行排序，然后输出其中最小的k个即可。  解题代码 #include<bits/stdc++.h> using namespace std; int main() { int n,k; while(cin>>n>>k) { //输入n和k vector<int> num; for(int i=0;i<n;i++) { //逐个储存n个整数 int temp; cin>&gt...

HJ57 高精度整数加法 题目描述 输入两个用字符串 str 表示的整数，求它们所表示的数之和。 方法一：数字转字符方法 解题思路 针对方法一，我们直接将所给的大数用字符数组进行存储，首先将字符串倒置，然后对应位相加，在没对齐的地方我们补上0即可。然后进行相加，对于满10进1，在这里不过多叙述其操作。  解题代码 #include<bits/stdc++.h> using namespace std; int main(){ string str1,str2; while(cin>>str1>>str2) { vector<char> res;/...

HJ56 完全数计算 题目描述 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。 输入n，请输出n以内(含n)完全数的个数。 方法一：暴力算法 解题思路 对于方法一，我们直接使用暴力的方法进行遍历，首先对于每个小于等于n的整数我们找出其所有因子，即用一个for循环看起取余是否为0即可，然后对找到的因子（除去其自身外）进行相加，如果等于这个整数，则为完全数。否则，不是完全数。  ...

HJ55 挑7 题目描述 输出小于等于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）的个数（一组测试用例里可能有多组数据，请注意处理） 方法一：暴力算法 解题思路 对于方法一，我们直接使用暴力的方法进行判断，如果给定的数小于7，则直接输出0。否则遍历，如果遍历的数是7的倍数或者数字中含有7，则将其记录下来，最终输出结果。  解题代码 while True: try: n=int(input()) sum=0 if n<7:print(sum)# 预判断 else: sum=1 for i in...

HJ54 表达式求职 题目描述 给定一个字符串描述的算术表达式，计算出结果值。 输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。 方法一：暴力算法 解题思路 对于方法一，我们直接使用JavaScript中console类的log函数，并且其参数为eval(str)，其中eval()函数会将传入的字符串进行转换。这样直接利用最无脑暴力的代码来进行本题的求解。  解题代码 let str = readline() // 读字符串 console.log(eval(str)) // 暴力方法解决问题  复杂度分析 时间复杂度：eval()函数一...

NC19 子数组的最大累加和问题 参考Antrn的代码和想法！！！ 题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据 方法一： 解题思路 对于求解子数组的最大累加和，一开始想到，用双重循环来求解，外层控制子数组的长度，内层求解子数组的和，这样很轻松求出题目要求的最大累加和。（但是！这个时间复杂度就变成n的平方，而且当数组很长的时候，会由于时间的限制不会通过测试）  解题代码 class Solution {//由于暴...

题目描述台阶一共有n层，有一些台阶上有积水。 牛牛一开始在第0层，它每次可以跳奇数层台阶，他想跳到第n层，但是它不希望在跳跃的过程中踩到积水。 已知有m个台阶上有积水。请问牛牛在不踩到积水的情况下跳到第n层有多少种不同的方案。如果不可能到达第n层，则答案为0。 为了防止答案过大，答案对1e9+7取模。 方法一：递归求解 求解思路对于本题目的求解，由于当前层的方案数和前一层有关，因此我们想到使用递归的方法进行求解，根据上述思想，我们即可得到本问题的解答。递归公式如下图展示。   解题代码 import java.util.*; public class Solution { int[] memo...

题目描述牛妹收到了一个项链，这个项链一共有n个珠子，每个珠子都有一个颜色 ai 。这n个珠子构成了一个环。 不知为何，牛妹想从项链上截下一段连续的珠子，但是牛妹不喜欢同一个颜色出现两次，所以截下来的这一段珠子中没有相同的颜色。现在牛妹想知道她可以截下的最长的一段珠子为多长？ 第i个珠子与第i+1个珠子和第i−1个珠子相邻。(i>1且i<n)特别的，与第1个珠子相邻的珠子为第2个，第n个珠子。与第n个珠子相邻的珠子为第n-1个，第1个珠子。 方法一：暴力求解 求解思路对于本题目的求解，我们可以枚举所有起始位置，然后从每个起始位置开始，最多截取n个珠子，然后通过数组进行记录，最后保存最...

题目描述给出一个n个数字的序列a1,a2,…an，你想知道所有长度大于等于k的连续子段中，子段数字和最大可以是多少。 连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。 方法一：暴力求解 求解思路对于本题目的求解，我们记录连续子段的起始位置和子段的长度，然后从n个序列开始依次遍历，维护一个最大值即可，按照上述的思想，即可得到本问题的答案。   解题代码 import java.util.*; public class Solution { public long solve (int n, int k, int[] a) { long myres=Long.MIN_V...

题目描述牛牛准备在一个3行n列的跑道上跑步。一开始牛牛可以自己选择位于(1,1)还是(2,1)还是(3,1)。 跑道的每一格都有一些金币，当牛牛跑到一个格子，他会获得这个格子的所有金币。 当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择：  不花费金币跑到第i行第j+1列 花费mj的金币跑到第i-1行第j+1列（如果i=1则不可以这么跑）。 花费mj的金币跑到第i+1行第j+1列（如果i=3则不可以这么跑）。（牛牛是一个富豪，本身带了很多的金币，所以你不用担心他钱不够用）现在告诉你所有格子的金币数量和每一列的金币花费，牛牛想知道他跑到第n列最多可以赚得多少金币（赚得金币=获得金币-消...

题目描述我们定义一个整数可重集合是好的，当且仅当对于集合中任意两个元素 a, b (a≤b) ，所有满足 a≤c≤b 的元素 c 都在集合中出现过。现在，给你一个数组 mSet，你需要做的是，对于这个数组的每一个前缀，判断这个前缀是不是一个好的集合。所以，你将计算出的是一个数组，为布尔类型。 方法一：暴力求解 求解思路对于本题目的求解，我们首先对输入的数据定义一个数组，每次添加一个元素进去构成该位置的前缀。然后对数组进行排序，如果前后两个数不同，而且不相差1，那么可以得知这个位置是不连续的，否则为连续的。按照上述的思路，对输入进行遍历，最后即可求出相应的答案。   解题代码 class Sol...

题目描述有红、黄、蓝三种颜色的气球。在牛客王国，1个红气球+1个黄气球+1个蓝气球可以兑换一张彩票。2个红气球+1个黄气球可以兑换1个蓝气球。2个黄气球+1个蓝气球可以兑换1个红气球。2个蓝气球+1个红气球可以兑换1个黄气球。现在牛牛有a个红气球，b个黄气球， c个蓝气球，牛牛想知道自己最多可以兑换多少张彩票。 方法一：暴力求解 求解思路对于本题目的求解，我们首先找到三种气球中数量最少的那个，然后进行兑换彩票。这样数量最少的气球现在变成了0个，然后我们对其他的颜色进行气球兑换，这样依次重复上述操作即可得到本问题的解答。   解题代码 class Solution { public: int c...

题目描述牛妹有n根火柴，她想用这些火柴去拼正三角形或者正四边形。牛妹想让最后拼出的总面积尽可能大的，请你帮帮她。返回一个Vector，Vector中存有两个数字。其中最大面积S=Vector[0]*sqrt(3)/4+Vector[1]。 方法一：暴力求解 求解思路对于本题目的求解，我们首先考虑到要构成正三角形或者正四边形，因此我们对火柴的长度进行计数统计，对于不同长度的火柴，判断其长度能否构成四边形或者三角形。我们自然想到，边长大的图形构成的面积可能会相对大一些，因此我们从长度一次遍历火柴，然后依次构成图形，并求出面积，我们维护一个最大值，然后遍历结束，我们输出这个最大值，即可得到本问题的答...