题目描述 程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。 出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。 比如： 23再多一块钱就变为25； 39再多一块钱变为50； 399再多一块钱变为500； 小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。 给出计费表的表面读数，返回实际产生的费用。 输入描述 只有一行，数字N，表示里程表的读数。 (1<=N<=888888888)。 输出描述 一个数字，表示实际产生的费用。以回车结束。 示例1 输入 5 输出 4 说明 5表示计...

题目描述 给定一个由多个命令字组成的命令字符串： 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号； 2、命令字之间以一个或多个下划线_进行分割； 3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现； 请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。 如果无法找到指定索引的命令字，输出字符串ERROR。 输入描述 输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。 输出描述 输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字...

题目描述 绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 1. 尝试沿着横线坐标正向绘制直线直到给定的终点E 2. 期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令， 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。 输入描述 首行为两个整数 N 和 E 表示有N条指令,机器运行的横坐标终点值E 接下来N行 每行两个整数表示一条绘制指令x offsetY 用例保证横坐标x以递增排序的方式出现 且不会出现相同横坐标x 取值范围 0<N<=10000 0...

题目描述 有N个正整数组成的一个序列。给定整数sum，求长度最长的连续[子序列]，使他们的和等于sum，返回此子序列的长度， 如果没有满足要求的序列，返回-1。 输入描述 第一行输入是：N个正整数组成的一个序列 第二行输入是：给定整数sum 输出描述 最长的连续子序列的长度 备注 输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔 序列长度：1 <= N <= 200 输入序列不考虑异常情况 示例1 输入 1,2,3,4,2 6 输出 3 说明 1,2,3和4,2两个序列均能满足要求，所以最长的连续序列为1,2,3，因此结果为3。 示例2 输入 1,2,3,4,2...

题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1<长度<=100)，只包含大写字母。 输出描述 输出连续出现次数第k多的字母的次数。 示例1 输入 AAAAHHHBBCDHHHH 3 输出 2 说明 同一字母连续出现的最多的是A和H，四次； 第二多的是H，3次，但是H已经存在4个连续的，故不考虑； 下个最长子串是BB，所以最终答案应该输出2。 示例2 输入 AABAAA 2 输出 1 说明 同一字母连续出现的最多的是A，三次； 第二多的还是A，两次，但A已经存在...

题目描述 IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。 最大响应时间有如下计算方式： 当 Max Resp Code < 128, Max Resp Time = Max Resp Code； 当 Max Resp Code ≥ 128, Max Resp Time = (mant | 0x10...

题目描述 C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。 现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。 可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。 注意目标字符串中可选段可能出现多次。 输入描述 与strstr函数一样，输入参数是两个字符串指针，...

题目描述 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足: 该子串长度为n1+k 该子串中包含s1中全部字母， 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回**-1**。 输入描述 输入三行，第一行为s1，第二行为s2，第三行为k，s1和s2只包含小写字母 备注 0 ≤ len(s1) ≤ 1000000 0 ≤ len(s2) ≤ 20000000 0 ≤ k ≤ 1000 输出描述 最左侧的s2以长度k冗余覆...

题目描述 日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。 如果上报太频繁，会对服务端造成压力; 如果上报太晚，会降低用户的体验； 如果一次上报的条数太多，会导致超时失败。 为此，项目组设计了如下的上报策略： 每成功上报一条日志，奖励1分 每条日志每延迟上报1秒，扣1分 积累日志达到100条，必须立即上报 给出日志序列，根据该规则，计算首次上报能获得的最多积分数。 输入描述 按时序产生的日志条数 T1,T2…Tn，其中 1<=n<=1000，0<=Ti<=100 输出描述 首次上报最多能获得的积分数 示例1 输入 1 98 1 ...

题目描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。 输入描述 抓取的糖果数（<10000000000）：15 输出描述 最少分至一颗糖果的次数：5 示例1 输入 15 输出 5 说明 15+1=16;16/2=8;8/2=4;4/2=2;2/2=1; 示例2 输入 6 输出 3 说明 6/2=3,3-1=2,2/2=1 Java import java.util.Sca...

题目描述 小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入描述 T 代表工作时长（单位 h， 0 < T < 1000000）， n 代表工作数量（ 1 < n ≤ 3000）。 接下来是 n 行，每行包含两个整数 t，w。 t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。 输出描述 输出小明指定工作时长内工作可获得的最大报酬。 示例1 输入 40 3 20 10 2...

题目描述 一个人设定一组四码的数字作为谜底，另一方猜。 每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。 其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。 例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。 例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。 当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。 输入描述 第一行输入一个正整数，0＜N ＜ 100。 接下来N行，每一行包含一个猜测的数字与提示结果。 输出描述 输出最后的答案，答案不确定则输...

题目描述 小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下： 对于某个谜面和谜底单词，满足下面任一条件都表示猜中： 变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的； 字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod” 请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found” 输入描述 谜面单词列表，以“,”分隔 谜底库单词列表，以","分隔 输出描述...

题目描述 一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。 规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。 现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。 比如： 收入100元，上交15元； 收入199元（99元不够100），上交15元； 收入200元，上交30元。 输入： 分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]] 分销ID范围： 0..65535 收入...

题目描述 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润，请给出商人在days天内能获取的最大的利润 注：同一件商品可以反复买进和卖出 输入描述 第一行输入商品的数量number，比如3 第二行输入商品售货天数 days，比如3 第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6 后面继续输入number行days列，含义如下： 第一件商品每天的价格，比如1 2 3 第二件商品每天的价格，比...