weixin_54707168的博客

每次最多使用2种优惠券，2种优惠可以叠加（优惠叠加时以优惠后的价格计算），以购物200元为例，可以先用92折券优惠到184元，再用1张满减券优惠10元，最终价格是174元，也可以用满减券2张优惠20元为180元，再使用92折券优惠到165（165.6向下取整）元，不同使用顺序的优惠价格不同，以最优惠价格为准。在一次购物中，同一类型优惠券使用多张时必须一次性使用，不能分多次拆开穿插使用（不允许先使用1张满减券，再用打折券，再使用1张满减券）。

一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了一只小船，这船最多能同时坐上2个士兵。a[i]a[i] * 10a[i]请帮忙给出一种解决方案，保证存活的士兵最多，且过河用时最短。

商店里有N件唯一性商品，每件商品有一个价格，第i件商品的价格是a[i]。一个购买方案可以是从N件商品种选择任意件进行购买（至少一件），花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。

AI识别到面板上有N（1

给定一组不等式，判断是否成立并输出不等式的最大差（输出浮点数的整数部分）输出的数字类型为整数（输出浮点数的整数部分）。

九宫格按键输入，有英文和数字两种模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入或者其他字符，则循环中断，输出此时停留的字母。输入一串按键，要求输出屏幕显示。

给定一个随机的整数数组（可能存在正整数和负整数）nums，请你在该数组中找出两个数，其和的绝对值（）为最小值，并返回这两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

同一个数轴X上有两个点的集合和Ai和Bj均为正整数，AB已经按照从小到大排好序，AB均不为空。给定一个距离R（正整数），列出同时满足如下条件的所有(Ai,Bj)Ai

有一个特殊的五键键盘，上面有ACtrl-CCtrl-XCtrl-VCtrl-A。AACtrl-CCtrl-XCtrl-VCtrl-ACtrl-ACtrl-CCtrl-XACtrl-V给定一系列键盘输入，输出最终屏幕上字母的数量。

某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其他店铺），如果1号店铺本身就是票数最高店铺，返回0。

现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。

MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。

LISP语言唯一的语法就是括号要配对。形如，括号内元素由单个空格分。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。P1P2也有可能是另外一个嵌套的，当前OP类型为addsubmuldiv（全小写），分别代表整数的加减乘除法。简单起见，所有OP参数个数均为2。(mul 3 -7)(add 1 2)(div 1 0)error题目涉及数字均为整数，可能为负；不考虑32位溢出翻转，计算过程中也不会发生32位溢出翻转；除零错误时，输出error。

停车场有一横排车位0代表没有停车,1代表有车，至少停了一辆车在车位上，也至少有一个空位没有停车。为防止刮蹭，需为停车人找到一个车位，使得停车人的车最近的车辆的距离是最大的，返回此时的最大距离。

某公司为了更高效的编写代码，邀请你开发一款代码编辑器程序。程序的输入为已有的代码文本和指令序列，程序需输出编辑后的最终文本。指针初始位置位于文本的开头。支持的指令（X为大于等于0的整数，wordFORWARD XXBACKWARD XXwordwordwordwordwordwordDELETE XX。

向一个空栈中依次存入正整数，假设入栈元素N，取值范围是1

给定两个字符串str1和str2，如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串，则认为str1是str2的关联子串 ，若不是关联子串则返回-1。str2str1。

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。truefalse注释：不考虑内存释放。

程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。

某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。

solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分为两堆，哥哥solo负责分配，弟弟koko要求两个人获得的积木总重量相等（根据koko的逻辑），个数可以不同，不然就会哭。但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都会忘记）。例如，当时，koko得到的计算结果是。要让koko不哭，请得到solo想要尽可能让自己得到的积木最大的总重量。

AB两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算仅为B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。他的计算规则是按照二级制加法计算，并且不计算进位B的计算规则是十进制加法，包括正常进位,B希望在满足A的情况下获取苹果重量最多输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量，如果无法满足A的要求，输出-1。

给定一个正整数，将其分解成两个质数的乘积，输出两个质数，按从小到大排序，有多组只需输出一组，如果没有则输出NO。

某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个目录下可以有零个或多个子目录，目录结构呈树状结构。假设根目录的ID为0，且根目录没有父目录，ID用唯一的正整数表示，并统一编号。，以及一个待删除的目录ID。请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。

一个长整型数字，消除重复的数字后，得到最大的一个数字。如12341，消除重复的1，可得到1234或2341，取最大值2341。如42234，消除4后，得到4223或者2234，再消除2，得到423或234，取最大值423。

五张牌每张牌由牌大小和花色组成：牌大小2~10JQKA，花色四种分别是红桃、黑桃、梅花、方块。

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用，要求输出剩余可用字符集。

如果三个正整数ABC，满足A2B2C2则为勾股数。如果ABC之间两两互质，即A与BA与CB与C均互质没有公约数，则称其为勾股数元组。请求出给定n~m范围内所有的股数元组。

张兵和王武是五子棋迷，工作之余经常切磋棋艺。走了一会儿，轮到张兵了，他对着一条线思考起来了，这条线上的棋子分布如下：。LL请帮他写一个程序，算出最有利的出子位置。

为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则:n[str]，表示方括号内部的str正好重复n次。注意n为正整数，取值范围是0 < n

小组中每位都有一张卡片，卡片是6位以内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。

有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯：给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。

喊7，是一个传统的聚会游戏，N个人围成一圈，按顺时针从1-7编号，编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字加1，但是当将要喊出数字7的倍数或者含有7的话，不能喊出，而是要喊过。假定N个人都没有失误。当喊到数字k时，可以统计每个人喊“过”的次数。现给定一个长度N的数组，存储打乱的每个人喊“过”的次数，请把它还原成正确顺序。即数组的第1个元素存储编号i的人喊“过”的次数。

有N个正整数组成的一个序列，给定一个整数sum，求长度最长的的连续子序列使他们的和等于sum，返回子序列的长度，如果没有满足要求的序列，返回-1。

输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）。屏蔽字符：屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符是abc，则要求字符串中不能同时出现a,b,c，但是允许同时出现a,ba,cb,c等。给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合。例如，输入数字字符串78和屏蔽字符串ux，输出结果为uw,vw,vx。数字字符串78uwuxvwvx。由于ux是屏蔽字符串，因此排除ux，最终的输出是uw,vw,vx。

给定一个字符串的摘要算法，请输出给定字符串的摘要值。

识别字符串数组中哪些字符串可以匹配到字符规律上。匹配任意单个字符，匹配0个或多个任意字符，判断字符串是否匹配，是要涵盖整个字符串的而不是部分字符串。

小强在参加《密室逃生》游戏，当前关卡要求找到符合给定密码K（升序的不重复小写字母组成）的箱子，并给出箱子编号，箱子编号为1~N。每个箱子中都有一个字符串s，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。其中，满足条件的箱子不超过1个。

给你一个由0（空地）、1（银矿）、2（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。超出地图范围可以认为是空地。假设银矿价值1，金矿价值2，请你找出地图中最大价值的矿堆并输出该矿堆的价值。

二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，它的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。