题目的主要信息： 输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值。需要注意的是平均值需要保留到小数点后一位。 方法一：直接计算 用count_n统计负数个数，count_p统计非负数个数。每输入一个数字判断他是否为负数，如果非负数把它累加到sum中，并更新count_p的值，最后sum/count_p即为平均值。输出的时候用printf输出可以精确保留小数。 具体做法： #include <iostream> #include <stdio.h> using namespace std; int main(){ int num; in...

题目的主要信息： 从n个数中选择任意一个起点，从前到后，但只能从数值较小往数值较大走，问最多能走多少步。 这实质上是求最长上升子序列。 方法一： 采用动态规划。动态数组为dp，首先初始化为1。dp[i]的含义是以第i个位置结尾最多能走的步数，即以nums[i]结尾的最长上升子序列的长度。动态规划过程如下： 初始化dp[0]=1 从i=1开始，遍历一遍0-i元素，如果nums[j]<nums[i]，dp[i]取dp[i]和dp[j]+1中的最大值更新。 每次遍历完0-i元素后，如果dp[i]大于目前已知的最大步数，则更新最大步数result。 具体做法： #include <i...

题目的主要信息： 输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。 方法一： 用map建立字符和次数之间的映射，首先遍历一遍字符串统计每个字符出现的次数。总共有n个字符，字符最大出现次数最大为n，从n开始往下遍历，在map中按照ASCII码的大小查找是否有该次数的字符，如果有的话把它加到res中。最后输出res。 具体做法： #include<iostream> #include<map> #include<string> #include<algorithm&...

题目的主要信息： 输入整型数组和排序标识，对其元素按照升序或降序进行排序 0代表升序排序，1代表降序排序。 方法一： 保存这n个元素，直接调用库函数sort函数进行排序，默认的sort函数是升序排序，因此如果需要进行降序排序，需要用一个比较函数compare传入参数改变顺序。 具体做法： #include<iostream> #include<vector> #include<algorithm> using namespace std; bool compare(int a,int b){ return a>b; } int main...

题目的主要信息： 计算从2开始的3为公差的等差数列的前n项和。 方法一：数学公式计算 等差数列{an}的通项公式为：an=a1+(n−1)∗da_n=a_1+(n-1) * dan​=a1​+(n−1)∗d。 前n项和公式为：Sn=n∗a1+n(n−1)d/2S_n=n*a_1+n(n-1)d / 2 Sn​=n∗a1​+n(n−1)d/2 或Sn=n(a1+an)/2S_n=n(a_1+a_n)/2Sn​=n(a1​+an​)/2。本题中a1=2a_1=2a1​=2，d=3d=3d=3，直接带入计算即可。 具体做法： #include <iostream> using name...

题目的主要信息： 完成24点运算，输入四个数字，找到合适的运算顺序，使得结果为24。需要注意以下几点： 如果有大小王输出ERROR表示无法计算。 仅使用+、-、*、/ 四种运算。 最后如果没有找到运算顺序，则输出NONE。 方法一：暴力递归 首先将给定的四个数字提取出来，如果有JQKA则转换为数字。如果有joker或者JOKER则输出ERROR。然后对四个数字的所有排列枚举一遍，每个排列都判断是否能完成24点计算，如果能，则结束循环，输出运算。判断是否能完成24点也是用暴力枚举的方式，首先枚举第一个运算符，然后再枚举第二个运算符，枚举第三个运算符，如果当前运算符的选择可以的到结果24则结束...

题目的主要信息： 总的来说就是比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR。牌与牌之间比较的规则如下： 炸弹和对王可以和所有牌，其他类型的牌只能跟相同类型的比较。 个子、对子、三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌； 方法一： 首先将输入分成两副手牌，然后遍历两副手牌，用getLen函数分别计算两副手牌的长度，便于后续的比较。 如果任意一方有王炸，直接输出王炸即可。 若没有王炸，且两副手牌长度相同，如果有大王，则输出大王。否则用Value函数获得第一张牌面的值，比较两副牌第一个牌面的大小。 若没有王炸，且两幅手...

题目的主要信息： 密码按如下规则进行： 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母 三、数字: 0 分: 没有数字 10 分: 1 个数字 20 分: 大于1 个数字 四、符号: 0 分: 没有符号 10 分: 1 个符号 25 分: 大于1 个符号 五、奖励: 2 分: 字母和数字 3 分: 字母、数字和符号 5 分: 大小写字母、数字和符号 最后根据得分得到密码强度等级。 方法一： 遍历一遍输入的字符串： 根据密码...

题目的主要信息： 根据题目，我们判断ip地址是否合法，判断是否合法的检查标准是每段数字的范围在0-255。 方法一： 从字符串中提取出四段数字，然后判断每个数字是否在0-255之间，如果有一个数字越界了，那这个ip地址就是非法的。 具体做法： #include <iostream> #include <string> #include <sstream> using namespace std; int main() { string str; while(getline(cin,str)) { stringstre...

题目的主要信息： 求int类型数字对应的二进制数字中最多有多少个连续的1。 方法一： 用count统计连续的1的个数，maxlen表示最大连续的个数。十进制数字除2取余，然后向右移动一位。余数如果是1则count++，比较当前count和maxlen的大小，更新maxlen的值；否则需要重新开始计数，count清零。 具体做法： #include<iostream> #include<string> #include<vector> using namespace std; int main(){ int n; while(cin>...

题目的主要信息： 分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。 方法一： 用斐波那契分解分数，步骤如下： 设某个真分数的分子为a，分母为b； 把b除以a的商部分加1后的值作为埃及分数的某一个分母c； 将a乘以c再减去b，作为新的a； 将b乘以c，得到新的b； 如果a大于1且能整除b，则最后一个分母为b/a；算法结束； 或者，如果a等于1，则最后一个分母为b；算法结束； 具体做法： #include<iostream> #include<string> using namespace std; int ...

题目的主要信息： 建立一个表格，对表格进行交换元素、插入行、插入列、查找值的操作，如果操作能成功执行则返回0；如果操作失败则返回-1。导致操作失败的原因有超过表格范围、超过最大规格大小即各种越界问题。 方法一： 对输入的数据进行判断 m和n如果小于等于9，则操作成功；否则操作失败，并将大写恢复到最大规格9x9范围内。 交换(x1,y1)(x2,y2)的值。如果x1，y1，x2，y2均在（m，n）范围内则操作成功。 在x3的上面添加一行，x3需要在表格范围内，且表格的行数小于9。 在y3的左边添加一列，y3需在表格范围内，且表格的列数小于9。 查找（x4，y4）的值，这个坐标不能超过表格的范围...

题目的主要信息： 判断短字符串S中的所有字符是否在长字符串T中全部出现。 方法一： 逐行输入两个字符串S，T。用flag标志字符是否出现，遍历一遍S，逐个判断S中的每个字符是否能在T中找到，使用的函数是find函数，若没找到，find函数返回的是npos，flag置为false。最后flag的值即为结果。 具体做法： #include <iostream> #include <string> #include <vector> using namespace std; int main() { string str1; string s...

题目的主要信息： 将两个整型数组按照升序合并，并且过滤掉重复数组元素。 方法一： 用一个集合set保存两个数组，这样可以保证元素的不重复。输出的时候用iter遍历一遍，能保证升序输出。 具体做法： #include<iostream> #include<set> using namespace std; int main(){ set<int> s;//用集合储存两个数组可以去重 int m,n; while(cin>>m){ set<int> s; for(int i=0...