桑凯旋的博客

#include<iostream>#include<string>#include<stack>using namespace std;string expressionExpand(string &s) { if (s.empty()) return s; string res; stack<char> sk; f...

问题描述有一个字符串，仅有数字组成，现在将字符串的删除n个字符，使得剩下的字符组成的数字最小，不能打乱字符的顺序。输入样例：1221 2输出样例：11问题分析#include <iostream>#include <string>using namespace std;//字符串s由数字组成，从中删除s.size()-n个字，使得剩下的字符最小str...

问题描述游戏里有一堆长方体，每个长方体高表示为 h，宽表示为 w，长表示为 l。现在需要把这些模型都堆起来，而且为了使堆起来的模型不倒，上面的模型的宽度和长度必须小于下面的模型。请编写实现算法，求出能堆出的最高高度（这里的高度即堆起来的所有模型的高度之和）输入描述：第一行输入总长方体模型数量：n，如：2从第二行开始，每行输入一个长方体模型的高（h）、宽（w）、长（l），以空格分隔开。如：...

题目描述：思路解析：如果s长度小于t的长度，直接打印0 将s串拆分为与t串长度相等的串，如ababcb拆分为aba,bab,abc,bcb，将拆分的串与t作比较，是否相似 比较两串是否相似，如，比较aba与xyx，用数字代替字符，相同字符用相同的数字代替，aba变为121，xyx变为121，二者相同，说明相似。 abc变为123，xyx为121，所以二者不相等#include...

题目描述： 最小符合要求的永远为0； 最大满足要求的：当n&amp;lt;3，一定没有满足要求的房子，输出0， 当k小于等于1，一定没有，输出0 当k大于1，小于等于n/2，满足要求的为k-1（两个有人住的房子之间），输出k-1 当k大于n/2，剩下的房间都满足，输出n-k#include&amp;lt;iostream&amp;gt;#include&amp;lt;vector&amp;gt;using ...

题目描述：为了获取企业信息，有时会从网上爬取企业相关数据。但是因为各种原因，网络文本中的企业名称可能为不标准的企业名称。为了将舆情中的企业名称与标准的企业名称匹配起来，可能需要人工确认。 为了提高确认的效率，我们需要编写一个程序找到不标准的企业名称与标准企业名称相似度很高的非标准企业名称。相似度的满足标准是：非标准企业名称与标准企业名称之间通过增加或者删除或者修改一个字符后与标准企业名称...

题目：题目描述： 2018年国家推出新的税收制度，起征点为每月5000元，不超过5000元的不需要纳税，超过5000的部分，则按下图的新版规则进行分级纳税 如月收入为15000元，假设无需缴纳其他用，按新版的规定，超出起征点，需要缴税的部分为10000元，需要缴纳的个人所得税为： (3000-0)*3%+(10000-3000)*10%=790元 如月收入为50000元，假设无需缴...

题目：题目描述： 网易内部都使用泡泡作为沟通的工具。对于一个群组，泡泡显示当前群成员列表的规则为：当前状态分为在线/离线两种，在线的人员会比离线的人员显示靠前；每个群组都有拥有者，管理员以及普通成员三种身份，当两人当前状态相同时，拥有者的显示会最靠前，其次是管理员，最后是普通成员。一个群组可能有多个拥有者和多个管理员；如果两人当前状态以及身份都相同时，则按名字的字典序从小到大排序。...

#include<iostream>#include<vector>using namespace std;int n, m;int dir[4][2] = { { -1, -1 }, { -1, 1 }, { 1, 1 }, { 1, -1 } };int dirw1(int x,int y,int w1){ int tmp = w1; if (x =...