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

注意：朋友对了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道也全对，

否则就是，一样的count小于朋友做对的题数k，那么最大值就是一样的都对加上除了对的k剩下的也都对。

count<k,举例：原题正确答案：AAABD,朋友：AAABB,汪仔：AAAAD，朋友对了4道，1，2，3，4，汪仔对了4道：1，2，3，5，朋友和汪仔相同的3道：1，2，3。算法就是，一样的全对，不确定的也对。

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 };}
};

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

搜狗汪仔《一站到底》完胜人类背后核心技术曝光
搜狗公司CEO王小川在2016年最后一期<一站到底>结束时为大家留下的悬念:"我会让搜狗的机器人来替我'报仇'的!" 依约,王小川"派来"的搜狗问答 ...
笔试算法题--汪仔换道具
题目描述汪仔最近在玩一款游戏,正值暑假游戏出了夏日活动,可以通过打副本来获得汪仔很喜欢的奖品.游戏的副本里会掉落三种不同的道具(分别是A道具,B道具,C道具),在活动结束后可以使用三种不同的道具各一 ...
【2020数模F奖】美赛C题参赛感受及做题思路记录【编程手的角度，含大量代码及参考链接】
目录写在前面的话题目分析 [数据清洗] [NLTK] [第一题] [第2题e问] [词云]---wordcloud包 [TF-IDF算法] [第2题a.b.c问]需要先对评论数值化 [Textbl ...
渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题
真的是一枚渣渣,题在牛客网找的,有错误求大神指导,求一起做题的小伙伴,没写的题是我会的,有问题可以给我留言呀- A:记忆小Tips:4** 没有402(阿玛尼红管402 ,一只鲜艳的苹果红),5** ...
java程序设计编程题_20165237 2017-2018-2 《Java程序设计》第十周考试补做及编程题...
20165237 2017-2018-2 <Java程序设计>第十周考试补做及编程题知识点 1.链表是由若干个称作节点的对象组成的一种数据结构,每个节点含有一个数据和下一个节点的引用 . ...
.net 获取字符串中的第一个逗号的位置_SQLZOO中做错过的题
第2关--简单查询 case......end表达式更正下面链接中做错过的题 SQLZOO:SELECT from WORLD Tutorial/zhsqlzoo.net 参考答案链接地址: 第2 ...
用flash做连线题（线的一端跟随鼠标）
帮同事做课件,其中要做个连线测试题,需要实现用户可以用鼠标从一个点拉出一根线来的效果,实际上是线的一端跟随鼠标,改变线的长度和倾斜角度.这和一般的图象或文字跟随鼠标有点区别.因为把高中的三角函数忘光 ...
计算机三级上机题库百度云,全国计算机三级数据库等级考试全套（笔试背诵资料+笔试试题+详细答案+最新数据库技术上机试题题库）.doc...
全国计算机三级数据库等级考试全套(笔试背诵资料笔试试题详细答案最新数据库技术上机试题题库) 三级数据库背诵资料第一章计算机基础知识 1.冯.诺依曼计算机以"存储程序"原理为基础 ...
4大平台撒币，用户为何需要汪仔答题助手？
文丨朱翊中国互联网有云"网络无新鲜事",但在2018年刚刚伊始的第一周时间里,无数互联网用户便惊诧地发现自己的朋友圈已被一堆"撒币"活动刷了屏--花椒.今日头 ...

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

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

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

最新文章

热门文章