![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
qq_34505594
这个作者很懒,什么都没留下…
展开
-
调整数组顺序使奇数位于偶数前面
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。方法一:插入排序变形遍历数组,遇到奇数时,判断前面是否存在偶数,存在则记录第一个偶数出现的位置,将奇数移动到该偶数之前,偶数下标+1,前面没有偶数时不需要移动。空数组返回[]。时间复杂度较高O(n)...原创 2019-08-08 10:32:54 · 56 阅读 · 0 评论 -
D进制的A+B
链接:https://www.nowcoder.com/questionTerminal/52fee0e0ffc44d258b8f940184017c00来源:牛客网输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。...原创 2019-09-08 13:51:28 · 253 阅读 · 0 评论 -
个位数统计
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入描述:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出描述:对N中每...原创 2019-09-07 09:59:02 · 95 阅读 · 0 评论 -
月饼
链接:https://www.nowcoder.com/questionTerminal/6fc9a928c7654b0fbc37d16b8bd29ff9来源:牛客网月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:...原创 2019-09-06 09:28:33 · 154 阅读 · 0 评论 -
数字黑洞
链接:https://www.nowcoder.com/questionTerminal/2e6a898974064e72ba09d05a60349c9e来源:牛客网给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫K...原创 2019-09-04 10:13:04 · 141 阅读 · 0 评论 -
锤子剪刀布
题目描述大家应该都会玩“锤子剪刀布”的游戏:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。...原创 2019-08-30 10:35:08 · 94 阅读 · 0 评论 -
德才论
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名输入描述:输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数...原创 2019-08-29 16:41:50 · 142 阅读 · 0 评论 -
福尔摩斯的约会
链接:https://www.nowcoder.com/questionTerminal/7335f56d49e946c2a7cd2a93661b293b来源:牛客网大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的...原创 2019-08-28 10:40:11 · 108 阅读 · 0 评论 -
部分A+B
题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出描述:在...原创 2019-08-28 09:45:28 · 97 阅读 · 0 评论 -
A除以B
题目描述:本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入示例:123456789050987654321 7输出示例:17636684150141093474 3思路:手算除法的方式...原创 2019-08-27 11:26:29 · 82 阅读 · 0 评论 -
数素数
题目描述:令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。tips:素数判断:只能被1和自身整除。判断方法:不能被2到之间的任何数整除,数字2除外。偶数必然不是素数(除了2),所以判断时可以从3开始,每次递增2,可以不用判断偶数。输入描述:输入在一行中给出M和N,其间以空格分隔。tips:M表示第M个素数,N表示第N个...原创 2019-08-22 10:59:47 · 98 阅读 · 0 评论 -
数字分类
题目描述:给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例...原创 2019-08-20 21:50:32 · 192 阅读 · 0 评论 -
从尾到头打印链表
题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。方法一:利用栈先进后出。(小垃圾忘记怎么写java了,来源如下,侵删)作者:codeBrother链接:https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035?orderByHotValue=1&page=1&am...原创 2019-08-10 16:37:34 · 53 阅读 · 0 评论 -
A+B和C
题目描述:给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。输入:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输入例子:41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647输出:...原创 2019-08-19 11:09:34 · 93 阅读 · 0 评论 -
旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。方法一:二分法变形 (剑指Offer)数组的最小数字将数组分为两个递增数组,最小数字是两个数组的分界线。...原创 2019-08-07 11:44:15 · 71 阅读 · 0 评论 -
替换空格
题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。方法一:python 面试这么写会不会被翻白眼 哈哈哈哈def replacespace(str): s = str.replace(' ', '%20') return s方法二:Java 从后往...原创 2019-08-07 11:41:43 · 58 阅读 · 0 评论 -
二维数组中的查找
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。方法一:暴力搜索def search(array, num): if not array.any(): return False else: ...原创 2019-08-07 11:31:22 · 67 阅读 · 0 评论 -
翻转单词顺序列
题目描述:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?方法一:按空格分割字符...原创 2019-08-09 11:07:50 · 63 阅读 · 0 评论 -
组个最小数
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9...原创 2019-09-09 13:02:16 · 156 阅读 · 0 评论