ptmdaw-CSDN博客

原创 n是一个奇数，求证n(n^2-1)能被24整除

据说是网易的面试题：首先:n(n^2-1)=(n-1)n(n+1)------------------------------------------①;而24=2*3*4，所以我们要验证24*XXX=n(n^2-1)。网上有说①式能同时被2、3、4整除，所以就能被24整除，这个有一点小bug的，比如说12，比如说36。当然题目所给命题是正确的，只是他们证明方法有一点小瑕疵。分

2017-09-23 17:57:30 1208

原创网易编程题独立的小易

独立的小易时间限制：1秒空间限制：32768K小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费:小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多

2017-08-16 22:49:52 294

原创网易编程题操作序列

[编程题]操作序列时间限制：2秒空间限制：32768K小易有一个长度为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

2017-08-16 22:22:21 326

原创网易编程题交错01串

交错01串时间限制：1秒空间限制：32768K如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度l

2017-08-16 22:20:30 380

原创网易编程题等差数列

等差数列时间限制：1秒空间限制：32768K如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否

2017-08-16 22:06:17 1073 2

网易编程题彩色的砖块时间限制：1秒空间限制：32768K小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一

2017-08-16 22:03:47 490 2

原创网易编程题疯狂队列

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。排序步骤1.分别找到未排序队列的最大值和最小值，放在队

2017-08-16 21:51:53 358

ptmdaw的博客