![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础计算
yudeyinji2012
这个作者很懒,什么都没留下…
展开
-
WY37 - 操作序列 - 网易
(java实现)题目描述:小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述:在一行中输出操作n次之后的b序列,以空格分割,行末无空格。示例1:输入41原创 2021-04-18 12:30:10 · 2634 阅读 · 0 评论 -
WY35 - 等差数列 - 网易
(java实现)题目描述:如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列输入描述:输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。第二行n个元素x[i](原创 2021-04-18 12:29:01 · 594 阅读 · 0 评论 -
202052 - 序号6 - (4399 - 2020年)
(java实现)题目描述:段誉身具凌波微波,动无常则,若危若安,一次能走一级台阶或者两级台阶,他要爬一段30级的山路,问有多少种走法?分析如何计算,然后编程解答。进阶问题:当他轻功熟练度提升,一次最多可以走三级,那就结果有什么变化?后来走火入魔了,不能走一级,只能走二或三级,又有什么变化?输入描述:输入一个数n(1<=n<=30),代表段誉要爬一段n级的山路。输出描述:输出三个整数a,b,c(以空格相间)。其中a为段誉一次能走一级或两级台阶的走法;b为段誉一次能走一级、原创 2021-04-17 23:34:11 · 172 阅读 · 0 评论 -
202052 - 序号5 - (4399-2020年)
(java实现)题目描述:小陆每天要写一份工作日报,日报标题含有日期。几年后,他翻开以前的日报,想知道两份日报的日期是否同为星期几,请编程帮助他判断。输入描述:第一行一个正整数T(1<=T<=100)。表示有T个测试样例。接下来T行,每一行有6个正整数y1,m1,d1,y2,m2,d2,(以空格相间)。其中y1-m1-d1分别为第一个日期的年月日,y2-m2-d2分别为第二个日期的年月日。(满足1970<=y1,y2<=9999, 1<=m1,m2<=1原创 2021-04-17 23:33:38 · 243 阅读 · 0 评论 -
202052 - 序号4- (4399-2020年)
约瑟夫环(java实现)题目描述:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。输入描述:一行,一个正整数n(1<=n<=1000000)。输出描述:输出答案。示例1:输入5输出4说明出局的编号依次为3,1,5,2,最后留下的是4备注:编号从1开始。问题分析:约瑟夫环.可以使用队列来实现,计数到3的时候删除该元素并计数清零,否则加到队列末尾。相关知识:原创 2021-04-17 23:33:06 · 71 阅读 · 0 评论 -
202052 - 序号3 - (4399-2020年)
(java实现)题目描述:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第n次落地时,共经过多少米?第n次反弹多高?(n<=10)输入描述:一行,一个整数n (1<=n<=10)。输出描述:输出两个浮点数ans1,ans2。ans1为第n次落地时,共经过的距离;ans2为第n次反弹的高度。答案应与标准答案误差小于1e-5。两个数间以空格相间。示例1:输入1输出100.000000 50.000000输入1输出原创 2021-04-17 23:32:37 · 86 阅读 · 0 评论 -
用户喜好
(java实现)题目描述:为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述:输入: 第1行为n代表用户的个数 第2行为n个整数,第i个代表用户标号为i的用户原创 2021-04-17 23:30:57 · 175 阅读 · 0 评论 -
迷路的牛牛
(java实现)题目描述:牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。输出描述:输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。示例1:输入3LRR输出E问题分析:原创 2021-04-17 23:30:24 · 50 阅读 · 0 评论 -
安置路灯
(java实现)题目描述:小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。输入描述:输入的第一行包含一个正整数t(1 <= t <= 1000), 表原创 2021-04-17 23:29:53 · 67 阅读 · 0 评论 -
被3整除
(java实现)题目描述:小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出一个整数, 表示区间内能被3整除的数字个数。示例1:输入2 5输出2说明原创 2021-04-17 23:29:15 · 100 阅读 · 0 评论 -
时钟
(java实现)题目描述:小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘01’…‘59’],秒的范围为[‘00’,‘01’…‘59’]。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Uy2xrIlT-1618556940738)(https://uploadfiles.nowcoder.com/images/20210322/4479402_1原创 2021-04-16 15:07:16 · 149 阅读 · 0 评论 -
最高分是多少
(java实现)题目描述:老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正原创 2021-04-16 15:05:37 · 148 阅读 · 0 评论 -
度度熊回家
(java实现)题目描述:一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100输出描述:输出一个整数表示度度熊最少需要走的距离。示例1:输入原创 2021-04-16 15:03:56 · 120 阅读 · 0 评论 -
买帽子
(java实现)题目描述:度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)输出描述:如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1示例1:输入1010 10 10 10 20 20 30 30 40 40输出30问题分析:思路一:使用T原创 2021-04-16 15:03:30 · 72 阅读 · 0 评论 -
删数
(java实现)题目描述:有一个数组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(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员数,如果大于1000,则对a[999]进行计算。输出描述:原创 2021-04-15 11:17:43 · 60 阅读 · 0 评论 -
HJ5-进制转换
(java实现)题目描述:写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276 处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1:输入0xA0xAA输出10170问题分析:思路一:直接调用Java的decode方法.该方法的作用是将 String 解码为 Int原创 2021-04-15 11:15:58 · 401 阅读 · 0 评论 -
汽水瓶
(java实现)题目描述:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入描述:输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n&l原创 2021-04-15 11:15:32 · 61 阅读 · 0 评论 -
二维数组中的查找
(java实现)题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例1:输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]输出true问题分析:数组是有序的。但需要注意,同一行是但是不同列之间的数的大小相差不一样的。因此需要走“s”形路线,而不是简单“7”字型相关知识:jav原创 2021-04-15 11:13:28 · 113 阅读 · 0 评论 -
水仙花
(java实现)题目描述:春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。输出描述:对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一原创 2021-04-15 11:12:53 · 327 阅读 · 0 评论 -
成绩排序
(java实现)题目描述:查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith 67jack 70Tom 70peter 96输入描述原创 2021-04-15 11:12:00 · 71 阅读 · 0 评论 -
KY-30进制转换
(java实现)题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出描述:每行输出对应的二进制数。示例1:输入0138输出01111000问题分析:本题难点在于十进制数的位数大于30位;思路一:直接调用java内置函数,保证按整数读取到的。(BigInteger)思路二:使用数***算的原来处理,即竖式原创 2021-04-13 11:14:53 · 168 阅读 · 0 评论 -
最大序列和(动态规划)
动态规划(java实现)题目描述:给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-263,263-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。示例1:输入51 5 -3 2 461 -2 3 4 -10 6原创 2021-04-13 11:14:21 · 183 阅读 · 0 评论 -
华为-删除字符串中出现次数最少的字符
(java实现)题目描述:实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入,即多个字符串用回车隔开输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1:输入abcddaabcddd输出ddaaddd问题分析:略相关知识:略参考代码:思路一实现:impo原创 2021-04-13 11:13:40 · 46 阅读 · 0 评论 -
华为-求最大连续bit数
(java实现)题目描述:求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1本题含有多组样例输入。输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例1:输入35输出21问题分析:略相关知识:略参考代码:思路一实现:import java.util.*;public class Main { public static void main(String[原创 2021-04-13 11:12:33 · 48 阅读 · 0 评论 -
华为-表示数字
(java实现)题目描述:将一个字符中所有的整数前后加上符号“*”,其他字符保持不变。连续的数字视为一个整数。注意:本题有多组样例输入。输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变示例1:输入Jkdi234klowe90a35151输出Jkdi*234*klowe*90*a*3**5151*问题分析:思路一:直接相关知识:略参考代码:思路一实现:每个字符进行添加思路二:使用正则表达式。import jav原创 2021-04-13 11:12:03 · 96 阅读 · 0 评论 -
华为-自守数
(java实现)题目描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数接口说明/*功能: 求出n以内的自守数的个数输入参数:int n返回值:n以内自守数的数量。*/public static int CalcAutomorphicNumbers( int n){/在这里实现功能/return 0;}本题有多组输入数据,请使用while(cin>&g原创 2021-04-13 11:09:45 · 130 阅读 · 0 评论 -
华为-走方格的方案数
(java实现)题目描述:请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。本题含有多组样例输入。输入描述:每组样例输入两个正整数n和m,用空格隔开。(1≤n,m≤8)输出描述:每组样例输出一行结果示例1:输入2 21 2输出63问题分析:使用递归来实现,将右下角看做原点(0, 0),左上角看做坐标(m, n)。从(m, n)—>(0,原创 2021-04-12 12:20:32 · 192 阅读 · 0 评论 -
华为-完全数
(java实现)题目描述:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。s输入n,请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000本题输入含有多组样例。输入描述:输入一个数字n输出描述:输出不超过n的完全数的个数示例1:输入原创 2021-04-12 12:19:56 · 70 阅读 · 0 评论 -
华为-求最小公倍数
(java实现)题目描述:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例1:输入5 7输出35问题分析:两种思路思路一:分别求出两个数的约数,然后再删除重复的约数,最后将去重后的约数相乘,所得即是最小公倍数。思路二:两数相乘,再除以最大公约数,所得即是最小公倍数。但关键点在于求最大公约数,这个可以使用连续求余数法(具体数学定理)。参原创 2021-04-12 12:18:54 · 55 阅读 · 0 评论 -
华为-数字颠倒
(java实现)题目描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1:输入1516000输出0006151问题分析:有两种方法,一种是按字符来读取输入;另一种是读取数字,然后将其转为字符。相关知识:略算法实现:略参考代码:法一:import java.util.*;public clas原创 2021-04-12 12:16:17 · 47 阅读 · 0 评论 -
华为-等差数列
(java实现)题目描述:功能:等差数列 2,5,8,11,14。。。。输入:正整数N >0输出:求等差数列前N项和本题为多组输入,请使用while(cin>>)等形式读取数据输入描述:输入一个正整数。输出描述:输出一个相加后的整数。示例1:输入2输出7问题分析:先使用数学找出数列求和公式相关知识:略算法实现:略参考代码:import java.util.*;public class Main { pu原创 2021-04-12 12:15:45 · 60 阅读 · 0 评论 -
华为-求int型正整数在内存中存储时1的个数
(java实现)问题题目描述:输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数示例1:输入5输出2问题分析:两种方法,一种是进行与(“&”)运算,直接统计‘1’的个数,如法1;另一种是转为二进制,再统计‘1’的个数,如法2;相关知识:整数转为二进制字符串:String s = Integer.toBinaryString(number);算法实现:原创 2021-03-01 10:39:21 · 112 阅读 · 1 评论 -
华为-坐标移动
(java实现)问题题目描述:开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子 如:A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程:起点(0,0)+原创 2021-02-28 18:20:39 · 59 阅读 · 0 评论 -
华为-名字的漂亮度
(java实现)问题题目描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。本题含有多组数据。输入描述:整数N,后续N个名字输出描述:每个名称可能的最大漂亮程度示例1:输入2zhangsanlisi输出192101问题分析:首先要理解“最大漂亮度”的值的计算原创 2021-02-28 17:20:24 · 109 阅读 · 1 评论 -
华为-统计每个月兔子的总数
(java实现)问题题目描述:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?本题有多组数据。输入描述:输入int型表示month输出描述:输出兔子总数int型示例1:输入9输出34问题分析:注意:是第三年开始生子,不是三年后开始生子;相关知识:略算法实现:略参考代码:import java.util.*; public class Main {原创 2021-02-28 17:00:26 · 68 阅读 · 0 评论 -
华为-蛇形矩阵
蛇形矩阵(java实现)问题题目描述:蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如,当输入5时,应该输出的三角形为:1 3 6 10 152 5 9 144 8 137 1211请注意本题含有多组样例输入。输入描述:输入正整数N(N不大于100)输出描述:输出一个N行的蛇形矩阵。示例1:输入4输出1 3 6 102 5 94 87问题分析:可以预先构造完成一个100*100的矩阵,再根据输入的N进行选择性输出。相关知识:java原创 2021-02-28 15:59:11 · 88 阅读 · 0 评论 -
LeetCode 四数之和2
(java实现)问题描述:Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers ar原创 2021-02-27 23:20:58 · 72 阅读 · 0 评论 -
LeetCode 四数之和
四数之和问题描述:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.问题分析:此题的O(n^3)解法的思路跟 3Sum 基本没啥区别,就是多加了一层for循环,其他的都一样:用set来进行去重复的处原创 2021-02-27 23:07:47 · 42 阅读 · 0 评论 -
LeetCode 三数之和
(java实现)问题描述:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.问题分析:我们对原数组进行排序,然后开始遍历排序后的数组,这里注意不是遍历到最后一个停止,而是到倒数第三个就可以了。这里我们可以先做个剪枝优化,就是当遍历到正数的时候原创 2021-02-27 22:41:08 · 51 阅读 · 0 评论