牛客网
ma_r
这个作者很懒,什么都没留下…
展开
-
【oj】计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述:输入为一行,一共4个整数,分别为A - B,B...原创 2019-05-25 18:24:39 · 276 阅读 · 1 评论 -
【牛客网】点的距离(代码)
题目描述创建一个CPoint 类,代表平面直角坐标系中的点,创建构造函数和运算符重载函数,运算符重载为类重载(非友元重载),可以实现计算两个点之间的距离。要求:1。输入两个点的坐标,输出两个点之间的距离2。重载运算符为“-”输入描述:输入第一行为样例数m,接下来m行每行4个整数分别表示两个点的横纵坐标。输出描述:输出m行,通过重载“-”运算输出两点的距离,保留小数点后两位。示例1...原创 2019-06-22 21:21:10 · 298 阅读 · 0 评论 -
【牛客网】Shopee的办公室(二)
题目描述shopee的办公室非常大,小虾同学的位置坐落在右上角,而大门却在左下角,可以把所有位置抽象为一个网格(门口的坐标为0,0),小虾同学很聪明,每次只向上,或者向右走,因为这样最容易接近目的地,但是小虾同学不想让自己的boss们看到自己经常在他们面前出没,或者迟到被发现。他决定研究一下如果他不通过boss们的位置,他可以有多少种走法?输入描述:第一行 x,y,n (0<x<...原创 2019-07-01 22:39:44 · 1192 阅读 · 0 评论 -
【牛客网】多项式的值(代码)
题目描述实现一个多项式的类(a+bx+cx2+d*x3+…+),要求输入该多项式的系数和x的值后打印出这个多项式的值。输入描述:输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数x,n不超过10。输出描述:输出m行,表示个多项式代入x后的值。示例1输入121 2 32输出17#include <iostre...原创 2019-06-23 23:07:48 · 352 阅读 · 0 评论 -
【牛客网】复数(代码)
题目描述编写一个复数类,有构造函数,能对复数初始化;重载加法操作符并按a+bi 的形式输出。输入描述:输入第一行表示测试用例的个数m,接下来m行每行有4个用空格隔开的整数,分别表示2个复数的实部和虚部。输出描述:输出m行。按a+bi或者a-bi的格式输出,表示两个复数相加的和。示例1输入13 4 1 -2输出4+2i说明备注:注意虚部为负数时的输出。#include ...原创 2019-06-23 23:09:36 · 468 阅读 · 0 评论 -
【牛客网】直角三角形(代码)
题目描述创建一个CTriangle 类,需要用到第二题中创建的类,即用3点来代表一个三角形,输入三个点的坐标,实现判断此三角形是不是直角三角形,并输出此三角形的周长。输入描述:输入第一行为样例数m,接下来m行每行6个整数分别表示三个点的横纵坐标。输出描述:对于每个样例输出两行,第一行根据是否直角三角形输出Yes或No,第二行输出三角形的周长,保留小数点后两位。示例1输入10 0 ...原创 2019-06-24 17:47:22 · 2109 阅读 · 0 评论 -
【牛客网】Shopee的零食柜(代码)
题目描述shopee的零食柜,有着各式各样的零食,但是因为贪吃,小虾同学体重日益增加,终于被人叫为小胖了,他终于下定决心减肥了,他决定每天晚上去操场跑两圈,但是跑步太累人了,他想转移注意力,忘记痛苦,正在听着音乐的他,突然有个想法,他想跟着音乐的节奏来跑步,音乐有7种音符,对应的是1到7,那么他对应的步长就可以是1-7分米,这样的话他就可以转移注意力了,但是他想保持自己跑步的速度,在规定时间m分...原创 2019-06-27 23:42:39 · 2518 阅读 · 0 评论 -
【牛客网】美国节日(代码)
题目描述和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因此每一年的放假日期都不相同。具体规则如下:1月1日:元旦1月的第三个星期一:马丁·路德·金纪念日2月的第三个星期一:总统节5月的最后一个星期一:阵亡将士纪念日7月4日:美国国庆9月的第一个星期一:劳动节11月的第四个星期四:感恩节12月25日:圣诞节现在给出一个年份,请你帮忙生成当年节日的日期。...原创 2019-07-08 23:17:13 · 954 阅读 · 0 评论 -
【牛客网】星际密码(代码)
题目描述:星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码。表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足4位则用0填充,如果大于4位的则只输出最后4位。|1 1|^n => |Xn …||1 0| |… …|例如n=2时,|1 1|^2 => |1 1| * |1 1| ...原创 2019-07-03 22:23:56 · 409 阅读 · 0 评论 -
【牛客网】最佳配对(代码)
题目描述给定两个长度为N的整型数组A和B。如果Ai==Bj则认为(i,j)为最佳配对。所有的最佳配对在满足以下条件的情况下组成最佳配对集合:A和B中的各个元素最多在集合中出现一次。例如,A =「5, 10, 11,12, 14」,B = 「8, 9 ,11, 11, 5」,配对集合为「(0,4),(2,2),(2,3)」,因为在集合A中索引2出现了两次,所以上面的配对集合不是最佳配对集合。你的任...原创 2019-06-28 19:30:19 · 469 阅读 · 0 评论 -
【牛客网】数根(代码)
题目描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根;如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24 来说,把2 和4 相加得到6,由于6 是一位数,因此6 是24 的数根。再比如39,把3 和9 加起来得到12,由于12 不是一位数,因此还得把1 和2 加起来,最后得到3,这是一个...原创 2019-06-30 21:43:08 · 562 阅读 · 1 评论 -
【牛客网】整形存储(代码)
题目描述写一个类,能接受int 型的变量,接收变量后能存储原变量(譬如12345)和其反向变量(54321),最多处理数量为10 个,当输入达到10 个或者输入变量为0 的时候停止。并且在类销毁前输出存储的所有变量。输入描述:输入若干个整数。输出描述:按类里存储的数个数m输出m行。每行两个数,表示原变量及其反向变量。示例1输入12 3442 0输出12 213442 2443...原创 2019-06-21 21:04:57 · 152 阅读 · 0 评论 -
【牛客网】迷宫问题(思路与代码)
定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示...原创 2019-06-17 22:00:28 · 1376 阅读 · 0 评论 -
【OJ】统计回文
题目描述:链接:https://www.nowcoder.com/questionTerminal/9d1559511b3849deaa71b576fa7009dc来源:牛客网“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字...原创 2019-05-26 11:47:02 · 196 阅读 · 0 评论 -
【牛客oj】不要二
链接:https://www.nowcoder.com/questionTerminal/1183548cd48446b38da501e58d5944eb来源:牛客网二货小易有一个W*H的网格盒子,网格的行编号为0H-1,网格的列编号为0W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2...原创 2019-05-27 16:52:06 · 220 阅读 · 0 评论 -
【oj】二进制插入(思路及代码)
题目描述有两个32位整数n和m,请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m,同时给定int j和int i,意义如题所述,请返回操作后的数,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1。测试样例:1024,19,2,6返回:1100思路:1024:100000000 0019...原创 2019-06-01 22:43:36 · 265 阅读 · 1 评论 -
【oj】Fibonacci数列(代码与思路)
Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现...原创 2019-05-29 21:50:31 · 485 阅读 · 0 评论 -
【oj】两种排序方法(代码与解题思路)
题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:“car” < “carriage” < “cats” < “doggies < “koala”2.根据字符串的长度排序。例如:“car” < “cats” < “koala” < “doggies” < “...原创 2019-05-29 22:06:06 · 552 阅读 · 0 评论 -
【oj】编排字符串(代码)
题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入:Alan输出:1=Alan 2=Peter 3=David 4=EricZ输入:Jane输出:1=Jane 2=Alan 3=Peter 4...原创 2019-06-18 21:51:21 · 118 阅读 · 0 评论 -
【oj】编排字符串(代码)
题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入:Alan输出:1=Alan 2=Peter 3=David 4=EricZ输入:Jane输出:1=Jane 2=Alan 3=Peter 4...原创 2019-06-18 21:51:21 · 147 阅读 · 0 评论 -
【牛客网】计算字符串的距离(解题思路与代码)
Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex:字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。这两...原创 2019-06-14 22:02:49 · 436 阅读 · 0 评论 -
【牛客网oj】三角形相加(代码)
写一个CTriangle 类,要求可以接受CTriangle(y,x)形式的构造。表示含义如下:A(0,y) B(0,0) C(x,0)。要求能够处理若干个三角形的相加(点B保持不变,两直角边相加)。输入描述:输入有若干行,每行两个数y,x,读到0表示结束。输出描述:输出一行表示三点坐标,格式参见样例。示例1输入10 201 310输出A(0,11),B(0,0),C(51,...原创 2019-06-20 22:34:41 · 230 阅读 · 0 评论 -
【牛客网】扑克牌大小
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王)原创 2019-06-11 18:10:46 · 411 阅读 · 0 评论 -
【c++】牛客网:赋值运算符(代码)
题目描述建立一个角类,在这个类中重载减号运算符(角度相减),并实现求出角度的正弦值的函数。输入描述:输入第一行为样例数m,接下来有m行每行两个整数表示角度。输出描述:输出m行,表示两角相减的正弦值,保留小数点后两位。示例1输入160 30输出0.50#include <iostream>#include <cmath>using namespac...原创 2019-06-25 15:29:49 · 196 阅读 · 0 评论 -
【牛客网】猴子分桃(代码)
猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子,请你写个...原创 2019-07-05 23:17:30 · 661 阅读 · 0 评论