牛客网编程题
我很忙2010
咩
展开
-
牛客网——掷骰子游戏
在掷骰子游戏中。会依据所掷数字在地图中前进几步。前进完毕后须要依据当前地图位置所看到的的障碍进行对应操作,当中障碍表示:1)9:无障碍2)1:停掷一轮,即下轮所掷数字无效。3)2:后退两步,假设已经到起点不再后退。4)3:奖励前进一步假设在游戏过程中,已经走到地图终点,则游戏结束。依据输入的地图数组,和5个骰子数的数组,返回终于玩家前进了多少步。演示样例1)输入:map_len = 15, map = {9,1,9,9,9,2,9,9,9,9,9,9,9,9,9}。dice_va...原创 2020-05-22 13:17:16 · 728 阅读 · 0 评论 -
牛客网——数据分类处理
链接:https://www.nowcoder.com/questionTerminal/9a763ed59c7243bd8ab706b2da52b7fd来源:牛客网信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整...原创 2020-05-21 19:32:24 · 455 阅读 · 1 评论 -
牛客网——求解立方根
题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:publicstaticdoublegetCubeRoot(doubleinput)输入:double待求解参数返回值:double输入参数的立方根,保留一位小数输入描述:待求解参数double类型输出描述:输入参数的立方根也是double类型示例1输入复制216输出复制6.0C++#include<i...原创 2020-05-20 14:53:08 · 654 阅读 · 0 评论 -
牛客网——求最小公倍数
正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例1输入复制5 7输出复制35C++#include<iostream>using namespace std;int gcd(int a, int b){ while(a%b) { int tmp=a%b; a=b; ...原创 2020-05-20 14:15:28 · 478 阅读 · 0 评论 -
牛客网——计算字符串的距离
Levenshtein距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫LevenshteinDistance。Ex:字符串A:abcdefg字符串B:abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。要求:给定任意两个字符串,写...原创 2020-05-20 14:08:38 · 321 阅读 · 0 评论 -
牛客网——字符串加密
题目描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词属于字母表的下面,如下所示:ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信...原创 2020-05-16 12:55:19 · 1314 阅读 · 0 评论 -
牛客网——矩阵乘法
题目描述如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的输入描述:输入包含多组数据,每组数据包含:第一行包含一个正整数x,代表第一个矩阵的行数第二行包含一个正整数y,代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z,代表第二个矩阵的列数之后x行,每行y个整数,代表第一个矩阵的值之后y行,每行z个整数,代表第二个矩阵的值输出描述:对于每组输入数据..原创 2020-05-15 23:56:56 · 388 阅读 · 0 评论 -
牛客网——公共字串计算(C++)
题目描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:intgetCommonStrLength(char*pFirstStr,char*pSecondStr);输入参数:char*pFirstStr//第一个字符串char*pSecondStr//第二个字符串输入描述:...原创 2020-03-06 22:03:22 · 168 阅读 · 0 评论 -
牛客网——名字的漂亮度(C++)
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。输入描述:整数N,后续N个名字输出描述:每个名称可能的最大漂亮程度示例1输入2z...原创 2020-02-29 23:11:20 · 288 阅读 · 0 评论 -
牛客网——蛇形矩阵(C++)
题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出136101525914481371211接口说明原型voidGetResult(intNum,char*pResult);输入参数:intNum:输入的正整数N输出参数:...原创 2020-02-29 19:50:33 · 675 阅读 · 0 评论 -
牛客网——图片整理(C)
Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。输入描述:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述:Lily的所有图片按照从小到大的顺序输出示例1输入Ihav...原创 2020-02-29 01:08:04 · 300 阅读 · 0 评论 -
牛客网——字符串排序(C++)
题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y注意有多组测试数据,即...原创 2020-02-27 23:53:33 · 1287 阅读 · 0 评论 -
牛客网——华为研发工程师编程题(C++)
1、有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?...原创 2019-03-30 13:24:59 · 312 阅读 · 0 评论 -
牛客网 剑指offer_编程题—— 从尾到头打印链表(C++)
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。C++/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/cl...原创 2018-12-14 18:36:59 · 183 阅读 · 0 评论 -
牛客网 剑指offer_编程题—— 数组中重复的数字(C++)
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。C++class Solution {public: // Parameters: // n...原创 2018-12-11 23:37:28 · 196 阅读 · 0 评论 -
牛客网——华为2016研发工程师编程题(C++)
1、[编程题] 删数时间限制:1秒空间限制:32768K有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后...原创 2019-03-31 13:32:26 · 534 阅读 · 0 评论 -
牛客网——寻找丑数
[编程题] 寻找丑数时间限制:1秒空间限制:65536K把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入描述:整数N输出描述:第N个丑数输入例子1:6输出例子1:6#include<i...原创 2019-04-02 10:41:33 · 303 阅读 · 0 评论 -
牛客网——正则表达式匹配(C++)
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配思路:逐个字符进行判断1)当pattern下一个字符不是 * 时,str与pattern相等,或...原创 2019-06-29 12:20:19 · 565 阅读 · 0 评论 -
牛客网——连续子数组的最大和(C++)
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会...原创 2019-07-06 14:14:54 · 446 阅读 · 0 评论 -
牛客网编程题——最高分是多少(C++)
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表...原创 2019-03-29 22:05:00 · 1195 阅读 · 1 评论