牛客网 在线编程 题目汇总
牛客网 在线编程 题目汇总,各种类型的编程题目,包括但不限于动态规划(dp),贪心算法,dfs,bfs,递归等简单算法。专栏所有题目均来源于牛客网,题目的实现算法思想来源于本人或他人(会在文章中标注)。专栏旨在交流学习。
仗剑smile
仗剑天涯,Just Do IT.
展开
-
牛客网-计数器
【题目描述】 有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。 【输入描述】 第一行两个整数n,m 接下来一行n个整数表示a1,a2,...,an, 1≤n≤100 ,1≤m,a1,a2,...,an≤1000000000 【输出描述】 输出一个整数表示答案 【示例】 【输入】 ...原创 2018-08-31 16:42:14 · 832 阅读 · 0 评论 -
牛客网-因数个数和
【题目描述】 q次询问,每次给一个x,问1到x的因数个数的和。1<=q<=10 ,1<= x <=10^9 【输入描述】 第一行一个正整数q, 接下来q行,每行一个正整数 x 【输出描述】 共q行, 每行一个正整数表示答案 【示例】 【输入】 4 1 2 3 10 【输出】 1 3 5 27 【思路分析】 方法1:最简单的就是把1~x各个数的因数个数都求出来再求和。 ...原创 2018-08-29 16:00:38 · 1166 阅读 · 1 评论 -
牛客网-华为机试在线训练 计算字符相似度
【题目描述】 对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下: 1 修改一个字符,如把“a”替换为“b”。 2 增加一个字符,如把“abdd”变为“aebdd”。 3 删除一个字符,如把“travelling”变为“traveling”。 比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通...转载 2017-10-11 10:52:36 · 679 阅读 · 0 评论 -
牛客网-网易2018笔试第7题 -合唱(DP问题)
【题目描述】 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。 现在要对把这n个音调分配给小Q或牛博士,让他们演唱...原创 2018-03-27 22:04:05 · 457 阅读 · 0 评论 -
牛客网-网易2019实习校招笔试 牛牛找工作
为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 【输入描述】 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N<=1...原创 2018-03-28 16:10:01 · 499 阅读 · 0 评论 -
牛客网-2017年校招真题训练--数字和为sum的方法数
【题目描述】给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 【输入】输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数),以空格隔开。 【输出】输出所求的方案数 【example】 【input】...原创 2018-07-29 23:25:59 · 294 阅读 · 0 评论 -
牛客网-2017年校招真题训练--字典序
【题目描述】给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 【题目解释】对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 1...原创 2018-07-29 23:43:05 · 332 阅读 · 0 评论