牛客网在线编程
ypfzhao
这个作者很懒,什么都没留下…
展开
-
牛客网在线编程(0):质数-python
这是一道牛客网上的一道非常简单的题目,但是,它的输出格式却让人很烦,如果你没有大量的写过这样的输出格式,这个例题给大家提供一个思路。题目要求:P_i表示第i个质数,那么输入两个整数M,N,请输出P_M到P_N之间的所有质数(包括P_M,P_N)示例:输入:5 27输出:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...原创 2018-10-30 10:22:53 · 5798 阅读 · 1 评论 -
牛客网在线编程(17):不要二-python
题目描述二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组...原创 2018-11-10 19:27:30 · 5623 阅读 · 0 评论 -
牛客网在线编程(18):回文序列-python
题目描述如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个...原创 2018-11-10 19:31:08 · 5978 阅读 · 0 评论 -
牛客网在线编程(11):字典序-python
题目描述给定整数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 112 113...原创 2018-11-08 11:17:40 · 5788 阅读 · 0 评论 -
牛客网在线编程(19):暗黑字符串-python
题目描述一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算...原创 2018-11-11 10:36:42 · 5842 阅读 · 0 评论 -
牛客网在线编程(20):最大奇约数-python
题目描述小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11.现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N)例如: N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + ...原创 2018-11-11 11:09:30 · 5767 阅读 · 0 评论 -
牛客网在线编程(21):连续最大和-python
序言这是2017年滴滴的一道题目,但是2018年出现了它的变种题目,我会同时为大家提供出本题和变种后题目的代码题目描述一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数...原创 2018-11-11 19:11:27 · 5828 阅读 · 0 评论 -
牛客网在线编程(22):混合颜料-python
题目描述你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本...原创 2018-11-11 21:32:27 · 5744 阅读 · 0 评论 -
牛客网在线编程(12):编码-python
假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个...原创 2018-11-08 16:24:33 · 5937 阅读 · 0 评论 -
牛客网在线编程(13):两种排序方法-python
题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:"car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如:"car" < "cats" &原创 2018-11-08 16:26:42 · 5748 阅读 · 0 评论 -
牛客网在线编程(16):数字游戏-python
题目描述小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你找出无法从n个数中...原创 2018-11-10 15:55:18 · 5679 阅读 · 0 评论 -
牛客网在线编程(15):数列还原-python
题目描述牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和...原创 2018-11-10 11:19:04 · 5666 阅读 · 0 评论 -
牛客网在线编程(10):身份证分组-python
题目描述18位身份证的编码规则是:前1、2位数字表示:所在省(直辖市、自治区)的代码第3、4位数字表示:所在地级市(自治州)的代码第5、6位数字表示:所在区(县、自治县、县级市)的代码;第7—14位数字表示:出生年、月、日;第15、16位数字表示:所在地的派出所的代码;第17位数字表示性别:奇数表示男性,偶数表示女性;第18位数字是校检码,用来检验身份证的正确性。用户在输...原创 2018-11-04 20:08:08 · 5650 阅读 · 0 评论 -
牛客网在线编程(2):数的高度-python
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出描述:输出树的高度,为一个整数示例1输入50 10 21 31 4...原创 2018-10-31 18:47:45 · 5486 阅读 · 0 评论 -
牛客网在线编程(3):句子反转-python
题目描述给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)输出描述:对于每个测试示例,要求输出句子中单词反转后形成的句子示例1输入...原创 2018-10-31 18:56:11 · 5739 阅读 · 0 评论 -
牛客网在线编程(4):电话号码分身-python
题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 ("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"原创 2018-10-31 20:50:13 · 5625 阅读 · 0 评论 -
牛客网在线编程(5):水仙花数-python
题目描述春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。输出描述:对于每个测试实例,要求输出所有在给定...原创 2018-10-31 21:09:32 · 5788 阅读 · 0 评论 -
牛客网在线编程(6):求数列的和-python
题目描述数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。输入描述:输入数据有多组,每组占一行,由两个整数n(n < 10000)和m(m < 1000)组成,n和m的含义如前所述。输出描述:对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。示例1输入81 42 2输出94.733.41代码...原创 2018-10-31 21:47:04 · 6783 阅读 · 0 评论 -
牛客网在线编程(1):数串-python
题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。输出描述:...原创 2018-10-30 21:23:51 · 5536 阅读 · 0 评论 -
牛客网在线编程(7):彩色宝石项链-python
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。输入...原创 2018-11-04 17:22:53 · 5719 阅读 · 0 评论 -
牛客网在线编程(8):保留最大的数-python
题目描述给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入325 ...原创 2018-11-04 19:19:56 · 5744 阅读 · 0 评论 -
牛客网在线编程(9):统计字符-python
题目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)。输入描述:输入数据一个字符串,包括字母,数字等。输出描述:输出首先出现三次的那个英文字符示例1输入Have you ever gone shopping and输出e代码实现import syslines=sys.stdin.readl...原创 2018-11-04 19:50:48 · 5633 阅读 · 0 评论 -
牛客网在线编程(14):小易喜欢的单词
题目描述小易喜欢的单词具有以下特性:1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:小易不喜欢"ABBA",因为这里有两个连续的'B'小易不喜欢"THETXH",因为这里包含子序列"THTH"小易不喜欢"ABACADA",因为这里包含子序列"AAAA"小易喜欢"A&q原创 2018-11-08 18:29:36 · 5616 阅读 · 0 评论