笔试代码题--搜狗--汪仔做对的题数范围 试用c语言编写一高效算法,将一顺序存储的线性表(设元素均为整型)中所有零元素向表尾集中,其它元素则顺序向表头方向集中 [程序媛小白入门练习]python大法好1 模板 - 二维几何常用算法(平面扫描、凸包、半平面交、平面区域) 2020CSP-J3 filecoin-lotus链同步、链本地持久化存储源码分析 Ubuntu 20.04 LTS 安装qt4 library Algorand的共识协议及其核心的优势 【html】html教程3 vue项目配备rem布局清单 Canvas基础教程(章节2) jQuery菜单折叠(鼠标移入) Canvas线条花环 Numpy——舍入函数around 四舍五入、floor 向下取整、ceil 向上取整 Python中的匿名函数自学笔记 Python打字小游戏《Alphabet Zoo》 大数据杀熟仍是“黑箱”,消费者:说没杀熟我真不信 当前选择大数据专业有哪些优势 创业日志(二十六)粉身碎骨般的坚持 Must use import to load ES Module 基于mpu9250/9150固定翼无人机加速度计融合、地磁融合,四元数、欧拉角解算的模块 STC15系列单片机SPI使用教程(三) 51单片机流水灯程序,proteus仿真可用 浅谈5G和4G有哪些区别? Java EE连接数据库一些坑 wx朋友圈Hook(一) 如果苹果公司允许其他手机厂商使用iOS系统,对苹果公司来说会有什么好处? PAT 1005 后缀数组 Android面试题之Fragment篇 C. Discrete Acceleration(二分) 收藏 | 25个阿里、滴滴、快手等公司的大数据最佳实践!PDF限时下载 本科毕业设计导师要求做一个大数据方面的系统,该从哪着手 MATLAB及其信号处理基础 C++ 两行代码实现json与类对象互转 软件设计师考试——国庆节篇1 IR LEARN分析与实现 LeetCode LCP 19 秋叶收藏集 HERODING的LeetCode之路 44. 举例说明 sychronized 修饰符应用的场景 Retinex图像增强算法的优势分析 程序员到底有多厉害?不仅把冰箱改造成游戏机,连键盘都不放过 C的gets和strcat的使用 P1443 马的遍历【BFS】 小数化分数(C++ 代码讲解很详细) 大数据杀熟被禁?可你还在买最贵的VIP,当最冤的孙子 go 从url下载大文件(支持断点续传) MarkDown常用语法,有这一篇就够了! mysql学习知识点大全 SQLServer相关操作 学习笔记 - MySQL自增主键值 (转)快速安全的往mysql里插入千万条数据
您的位置:首页 >大数据 >

笔试代码题--搜狗--汪仔做对的题数范围

笔试代码题--搜狗--汪仔做对的题数范围


    注意:朋友对了k道题,不一定是str1中的所有对。     * 题目:总共n道题,汪仔知道朋友做的k道题是对的,他知道自己做的题目是str1,问最少对几道,最多对几道

        求start:不一样的题目数d: d = n - count,如果d>k,比如n=5,k=3,c=1,d=4,也就是有可能不确定的4道都错,而且一样的也错,对的最少是0道。         但是如果d<k,比如:n=5,k=4,c=2,d=3,因为朋友对了4道,其中两道一样,就算不确定的3道都是错的,剩下的1道也是对的。         最差举例:原题正确答案:AAAAA,朋友:AAABA,汪仔:BBABD,朋友对了4道,1,2,3,5,汪仔对了1道:3,朋友和汪仔相同的2道:3,4。

       求end:一样的count大于朋友做对的题数k,那么最大值就是不一样的全对,加上k道也全对,否则就是,全部的题目中除了k道错了。

struct Interval{int start;int end;};class Solution{public:/** 注意:朋友对了k道题,不一定是str1中的所有对,* 题目:总共n道题,汪仔知道朋友做的k道题都是对的,他知道自己做的题目是str1,问最少对几道,最多对几道* n :int 整型 总题数* k :int整型 朋友作对的题数,* str1 :string字符串 长度为n只包含ABCD的字符串,其中第i个代表汪仔的题目* str2 :string字符串 长度为n只包含ABCD的字符串,其中第i个代表朋友的题目*/Interval solve(int n, int k, string str1, string str2){int start = 0;int end = 0;int count = 0;for (int i = 0; i < n; i++){if (str1[i] == str1[i])count++;}//相同的题数是countint d = n - count;//不一样的题目数dstart = (d < k) ? (k - d) : 0;end = (count > k) ? (d + k) : (count + n - k);return { start,end };}};

 

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。