题目描述某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数输入描述第一行客户预算M，其中 0<=M<=100第二行给出售价表，P1,P2,... Pn,其中 1<=n<=100Pi为充值i元获得的短信条数.1<=Pi<=1000,1<=n<=100输出描述最多获得的短信条数示例1输入610 20 30 40 60输出70说明分两次充值最优，1元、5元各充一次。总条数10+60=70示例2输入181 2 30 40 60 84 70 80 90 150输出252动态规划 完全背包问题 #inclu...

题目描述现有一个机器人，可放置于 M x N 的网格中任意位置每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于 1 时机器人可以在网格间移动。问题: 求机器人可活动的最大范围对应的网格点数目。说明:网格左上角坐标为(0,0),右下角坐标为(m - 1,n - 1)机器人只能在相邻网格间上下左右移动输入描述第 1 行入为 M 和， M 表示网格的行数 N表示网格的列数之后 M 行表示网格数值，每行 N 个数值 (数值大小用 k 表示)数值间用单个空格分隔，行首行尾无多余空格。M、N、k 均为整数，月1<=M,N<=150 0<=k<=50输出描述输出...

机考370目标院校 投海思直接被拒了 投智能汽车一周没消息 突然有天晚上9点打了个电话来然后就被通知主管面挂了？最后投的终端到现在没消息

题目描述:游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量。1、摇摇车数量为N，范围是: 1<=N<=10:2、每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况可以使用编码表示为: 1 1 2 3 2 3。 (若小朋友离去之前有空闲的摇摇车则代表玩要后离开:不考虑小朋友多次玩的情况)。小朋友数量<=1003、题目保证所有输入数据无异常目范围满足上述说明输入描述:第一行: 摇摇车数量第二行:小朋...

题目描述双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额输入描述输入第一行为一维整型数组M，数组长度Q小于100，数组元素记录单个商品的价格,单个商品价格小于1000。输入第二行为购买资金的额度R，R小于100000。输入格式是正确的，无需考虑格式错误的情况。输出描述输出为满足上述条件的最大花费额度如果不存在满足上述条件的商品，请返回-1。用例1输入23,26,36,2778输出76说明金额23、26和27相加得到76，而且最接近且小于输入金额78。...

题目描述给定一个由若干整数组成的数组nums ，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组(即左数组和右数组)，分别对子数组求和得到两个值.计算这两个值的差值，请输出所有分割方案中，差值最大的值.输入描述第一行输入数组Q中元素个数n，1< n s 100000第二行输入数字序列，以空格进行分隔，数字取值为4字节整数输出描述输出差值的最大取值用例1输61 -2 3 4-9 7输出10注：使用int类型用例只能通过18%，换成long long 通过100% #include <bits/stdc++.h> using namespace std; int m...

题目某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案输出方案数量。约束1.一个团只能上一辆车，并且代表团人数(代表团数量小于30，每个代表团人数小于30)小于汽车容量(汽车容量小于100)2.需要将车辆坐满输入描述第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30第二行 汽车载客量，汽车容量小于100输出描述坐满汽车的方案数量如果无解输出0示例1:输入5,4,2,3,2,4,910输出4说明以下几种方式都可以坐满车，[2,3,5]、[2,4,4]、[2,3,5]、[2,4,4]动态...

题目描述有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用.因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大.已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节.个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采取任何压缩技术输入描述第1行为一个整数N，表示计算机中的文件数量。1≤ N < 1000.接下来的第2行到第N+1行(共N行)，每行为一个整...

题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)求小华和小为都能到达的聚餐地点有多少个?输入描述第一行输入m和n，m代表地图的长度，n代表地图的宽度第二行开始具体输入地图信息，地图信息包含:0 为通畅的道路1 为障碍物 (且仅1为障碍物)2 为小华或者小为，地图中必定有且仅有2个(非障碍物)3 为被选中的聚餐地点 (非障碍物)输出描述可以被两方都到达的聚餐地点数量，行未无空格用例1输入4 42 1 0 30 1 2 10 3 0 00 0 0 0输出2说明第一行输入地图的长宽为4，4，接下来4行是地图2...

输入一个节点之后，请打印出来树中他的所有下层节点输入描述第一行输入行数，下面是多行数据，每行以空格区分节点和父节点接着是查询节点输出描述输出查询节点的所有下层节点。以 字典序排序备注树中的节点是唯一的，不会出现两个节点，是同一个名字用例输入5b ac ad ce cf dc输出def #include <bits/stdc++.h> using namespace std; int main() { map<char, vector<char>>p;//map的first存储父节点 second以vector形式存储子节点 vector<char...

题目描述有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字 组合数Q，你能帮忙吗?输入描述第一行输入n，n表示石碑碎片的个数。第二行依次输入石碑碎片上的文字内容s，共有n组。输出描述输出石碑文字的组合 (按照升序排列Q)，行未无多余空格用例输入abc输出abcacbbacbcacabcba #include <bits/stdc++.h> using namespace std; vector<vector<char>>result; void back1...

题目描述总共有 n 个人在机房，每个人有一个标号 (1<=标号<=n) ，他们分成了多个团队需要你根据收到的 m 条消息判定指定的两个人是否在一个团队中，具体的:消息构成为 a b c，整数 a、b 分别代表两个人的标号，整数 c 代表指令c== 0代表a和b在一个团队内c == 1代表需要判定 a 和b 的关系，如果 a和b是一个团队，输出一行we are a team,如果不是，输出-行we are not a team'c 为其他值，或当前行a或b 超出 1~n 的范围，输出da pian zi输入描述第一行包含两个整数 n，m(1<=n.m<=100000).分...

跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count.小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。注意:数组中的步数可以重复，但数组中的元素不能重复使用输入描述:第一行输入为房子总格数count，它是int整数类型第二行输入为每回合可能连续跳的步数，它是int整数数组类型输出描述返回索引和最小的满足要求的步数组合(顺序保持steps中原有顺序)示例输入:[1,4,5,2,0,2]输出[4,5,0] #in...

题目描述贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同同时这两个箱了的编号之差的绝对值小于等于咒语数字如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1。用例1输入6,3,1,6输出 0用例2输入1,2,3,1输出-1 #include <bits/stdc++.h> using namespace std; int main() { vector<int>a; int ...