牛客网机试题
文卿的藏剑山庄
这个作者很懒,什么都没留下…
展开
-
牛客网机试题-聪明的编辑
三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是错误拼写,应该优先考虑修复AABB,结果为AABCC实现该自动校对程序输入描述:第一行包括一个数字N,表示本次用例包括多少个待校验的字符串。后面跟随N行,每行为一个待校验的字符串。输出描述:.原创 2020-07-31 17:00:51 · 590 阅读 · 0 评论 -
牛客网机试题-数列的和
题目描述数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。输入描述:输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。输出描述:对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。示例输入81 42 2输出94.733.41代码:这个代码最值得记下来的就是处理输入这部分的情况。import java.io.*;import java.util.*;pu原创 2020-07-30 23:38:05 · 346 阅读 · 0 评论 -
牛客网机试题-用户喜好
为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述:输入: 第1行为n代表用户的个数 第2行为n个整数,第i个代表用户标号为i的用户对某类文章的喜好度 第3行为一个正整数原创 2020-07-30 19:02:34 · 269 阅读 · 0 评论 -
牛客网机试题-手串
作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。输入描述:第一行输入n,m,c三个数,用空格隔开。(1 <= n &原创 2020-07-28 23:48:37 · 573 阅读 · 0 评论 -
牛客网编程题常用思路整理(实时更新)
1.求最大公因数int gcd(int x,int y){ return (x&gt;=y)?(x%y==0?y:gcd(y,x%y)):(y%x==0?x:gcd(x,y%x));}2.求各位数字之和int sum(int x){ int res; while(x/10!=0){ res+=x%10; x=x/10; ...原创 2018-07-04 10:04:38 · 2107 阅读 · 0 评论 -
牛客网机试题-神奇的口袋
题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入描述: 输入的第一行是正整数n (1 &lt;...原创 2018-07-04 11:39:39 · 325 阅读 · 0 评论 -
牛客网机试题-畅通工程(并查集)
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后...原创 2018-07-05 00:01:05 · 340 阅读 · 0 评论 -
牛客网机试题-放苹果
题目描述 把 M 个同样的苹果放在 N 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 注意:5、1、1 和 1、5、1 是同一种分法,即顺序无关。 输入描述: 输入包含多组数据。每组数据包含两个正整数 m和n(1≤m, n≤20)。输出描述: 对应每组数据,输出一个整数k,表示有k种不同的分法。 示例1: 输入 7 3输出 8代码...原创 2018-07-05 21:33:03 · 402 阅读 · 0 评论 -
牛客网机试题-最大乘积
题目描述给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:数组元素个数n无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入43 4 1 2输出24思路定义五个数,一个最大,一个次大,一个第三大,一个最小,一个次小。只要找到这五个数,问题就解决了。因为最大乘积只可能是最大×...原创 2019-06-24 15:52:25 · 172 阅读 · 0 评论